刘希
- 作品数：4 被引量：0H指数：0
- 供职机构：广西师范学院更多>>
- 发文基金：国家自然科学基金广西科技计划项目更多>>
- 相关领域：理学更多>>
- 谱矩与圈数
- 2015年
- 图G是一个简单图,其中A(G)表示图G的邻接矩阵,Mk(G)是指图G的k阶谱矩,Mk(G)=tr(A(G)k).也就是说,Mk(G)等于图G中长度为k的闭途径的数目.该文借助谱矩给出了计算任意简单图中圈C3、C4、C5的个数的方法.
- 章丽丽邓天炎刘希
- 关键词：邻接矩阵圈数
- 连通图的可收缩边和可去边
- 图的连通性是图论的重要组成部分,因此研究连通图的构造一直是图论研究的重要课题之一.连通图的可收缩和可去边的存在性对于研究连通图结构有着重要作用.本文以5-连通图和κ-连通图为对象讨论了连通图在最长圈,生成树,完美匹配上可...
- 刘希
- 关键词：最长圈生成树完美匹配可收缩边可去边
- 文献传递
- 极大临界k-连通图的可收缩边
- 2016年
- 对极大临界k-连通图G的局部结构进行了讨论,证明了G中存在可收缩边e,使得G/e还是临界k-连通图.
- 覃城阜谢晓庆刘希
- 关键词：K-连通图可收缩边
- 5-连通图最长圈上可收缩边的分布
- 2016年
- 图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的三边形则C至少包含两条可收缩边.
- 刘希邓天炎覃城阜
- 关键词：连通图最长圈可收缩边断片
