路覆盖数相关论文
图论作为计算机与数学的一个交叉学科,被广泛应用到生物、化学、医学、物理等自然学科以及交通运输,数据网络等实际应用问题中。判......
本文研究了revisedφ-二叉树G的矩阵S(G)谱的性质，给定A∈S(G)，A的特征值的重数不超过4，最多只有两个特征值的重数为3，至少有4个单特征......
学位
图论在近三十多年来发展十分迅速，其应用已涉及计算机科学、物理学、信息论、控制论、运筹学以及网络理论等领域。路覆盖是图论中的......
设G是简单图。记ρ(G)为覆盖图G所需路数的最小值。本文证明了ρ(G)≤[2n/3];且若G是连通图,则ρ(G)≤[3n/5]。......
设G是简单图,以ρ(G)表示覆盖图G所需最少路的个数。本文证明了对任何n阶连通图G,ρ(G)≤[n/2]+[△(G)/10]+1......
通过找出图G的补图G^c的路覆盖数与其子图G—S的各个连通分支补图的路覆盖数间的关系，在图G的λ数与其补图G^c的路覆盖数之间关系的......
构造了洞指数p（G）≥1的一类2-稀疏连通图的补图的两个不同的岛序列。...
通过构造洞指数p（G）≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图．...
