Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）  2019, Vol. 46 Issue (6): 666-669    DOI: 10.3785/j.issn.1008-9497.2019.06.006
数学与计算机科学     
k路覆盖图的新充分条件
1.河南工程学院 理学院, 河南 郑州 451191
2.中国人民大学 数学学院, 北京 100872
New sufficient conditions on k -path-coverable graphs
JIA Huicai1,2
1.College of Science, Henan University of Engineering, Zhengzhou 451191, China
2.School of Mathematics, Renmin University of China, Beijing 100872, China
 全文: PDF(267 KB)   HTML  
摘要： 设G是一个n阶简单连通图。如果其顶点集V(G)能被k条或更少的点不交的路覆盖，则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。
关键词： k-路覆盖;  距离谱半径;  距离无符号拉普拉斯谱半径;  Wiener指数;  Harary指数    
Abstract: Let G be a simple connected graph of order n. A graph G is k-path-coverable if its vertex set V(G) can be covered by kor fewer vertex-disjoint paths. In this paper, we give some new sufficient conditions for a graph to be k-path-coverable in terms of the distance spectral radius, the distance signless Laplacian spectral radius, Wiener index and Harary index of the graph or its complement, respectively.
出版日期: 2019-11-25
CLC:  O157.5  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
贾会才

引用本文:

贾会才. k路覆盖图的新充分条件[J]. 浙江大学学报（理学版）, 2019, 46(6): 666-669.

JIA Huicai. New sufficient conditions on k -path-coverable graphs. Journal of ZheJIang University(Science Edition), 2019, 46(6): 666-669.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2019.06.006    或    https://www.zjujournals.com/sci/CN/Y2019/V46/I6/666

[1] 周后卿. 几类整循环图的秩的界[J]. 浙江大学学报（理学版）, 2020, 47(3): 301-305.
[2] 包丽娅, 陈祥恩, 王治文. 完全二部图K 10, n (215 ≤ n ≤ 466)的点可区别E-全染色[J]. 浙江大学学报（理学版）, 2020, 47(1): 60-66.
[3] 唐保祥, 任韩. 图的1-因子数目的递推求法[J]. 浙江大学学报（理学版）, 2019, 46(6): 670-675.
[4] 柳顺义, 覃忠美. 图的Aα特征多项式系数的一个注记[J]. 浙江大学学报（理学版）, 2019, 46(4): 399-404.
[5] 寇艳芳, 陈祥恩, 王治文. K1,5,p和K1,6,p的点可区别的IE-全染色及一般全染色[J]. 浙江大学学报（理学版）, 2018, 45(5): 533-539.
[6] 郭利涛. 超连通图的充分条件[J]. 浙江大学学报（理学版）, 2018, 45(4): 391-393.
[7] 周后卿. 卡氏积图的Laplacian谱半径的上界[J]. 浙江大学学报（理学版）, 2018, 45(1): 10-13,17.
[8] 王国兴. Cartesian积与邻点可区别着色之间的关系[J]. 浙江大学学报（理学版）, 2017, 44(5): 520-525.
[9] 温艳清, 刘宝亮, 安明强. 若干运算图的倍乘赋权Harary指标[J]. 浙江大学学报（理学版）, 2017, 44(3): 253-260,280.
[10] 唐保祥, 任韩. 2类特殊图中的完美匹配数[J]. 浙江大学学报（理学版）, 2017, 44(3): 266-269.
[11] 吕大梅, 林文松. 关于边-多重路替换图的1,2,3-猜想和1,2-猜想[J]. 浙江大学学报（理学版）, 2016, 43(6): 668-671.
[12] 杜娟, 吕大梅, 张科. Cartesian积的局部边-路替换图的L(2,1)-标号[J]. 浙江大学学报（理学版）, 2016, 43(6): 679-681.
[13] 刘剑萍, 吴先章, 陈锦松. 树状六角系统的增强型萨格勒布指数[J]. 浙江大学学报（理学版）, 2016, 43(6): 664-667.
[14] 周后卿. 循环图的预解Estrada指标[J]. 浙江大学学报（理学版）, 2016, 43(5): 517-520.
[15] 曲慧, 刘伟俊. 几个图运算下的图的惯性指数的界[J]. 浙江大学学报（理学版）, 2016, 43(2): 134-137.