k-连通度相关硕士博士期刊学术论文 - 信丰网

k-连通度相关论文

图的广义连通度若干问题的研究

图论的基本概念之一，图G的连通度，被定义为满足G Q是不连通的或平凡的G的顶点子集Q的最小基数。Whitney的一个著名定理提供了连通度......

学位

连通度 k-连通度内部不交树（路）界路丛变换可平面图多项式时间 NP-完全的极小边数

图的彩虹连通性若干问题的研究

彩虹连通性概念是由Chartrand，Johns，McKeon和Zhang在2006年首次提出的。令G是一个非平凡的连通图，在G上定义一个边染色c: E(G)→{1,2......

学位

边染色图彩虹路彩虹测地线彩虹连通数强彩虹连通数彩虹 k-连通度无三角形图补图线图迭代线图图运算完全图完全二部图

看过本文同时还关注