k路覆盖图的新充分条件

来源 :浙江大学学报:理学版 | 被引量 : 0次 | 上传用户:huangxz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个n阶简单连通图。如果其顶点集V (G)能被k条或更少的点不交的路覆盖,则图G是k-路覆盖的。分别用距离谱半径、距离无符号拉普拉斯谱半径、Wiener指数和Harary指数得到了图G是k-路覆盖的新的充分条件。
其他文献
在分形集Rα(0<α≤1)上定义了广义预不变凸函数,建立了关于广义预不变凸函数的Hermite-Hadamard积分不等式。构建了一个与广义预不变凸函数相关的局部分数阶积分恒等式,由此
移动互联网技术的发展与普及,为电子政务的发展提供了新的方向,移动电子政务成为当前政务管理的主流发展趋势。介绍了我国移动电子政务的建设背景及现状,对电子政务进一步发
对近年来图的Laplacian谱半径上界的研究成果进行了简单梳理.利用2个图的卡氏积图的特征值,讨论了2个循环图的卡氏积图的Laplacian谱半径的上界问题,得到了几个上界,推广了已