梯子图相关论文
图论是组合数学和离散数学最重要的分支之一,也是计算机科学、运筹学、系统科学的重要基础。图论的研究不仅具有重要的理论价值而且......
设图G是一个有限的简单连通图,E(G)和V(G)分别是G的边集和顶点集.独立边集M是G的一个完美匹配当且仅当V(G)中的点都是M-饱和的.M的......
设G是有限的简单连通图,M是G的一个完美匹配(在化学中称为凯库勒(Kekule)结构).完美匹配M的反强迫数是指从图G中删去最少的不在M中......
构造了3类3正则图,并用划分与求和的方法给出了这3类图1因子数的计算公式....
新图的一个班是为一些是上色等价物的这些图的足够的状况被证明的 defined.A。...