n-可扩图相关论文
本文证明了任意强正则图G(v(G),k,a,β),如果β=0或β≥v(G)/3(v(G)≥5),那么G是Hamilton图。 本文还证明了一个n-可扩图的充分必要......
本文第一部分根据三点独立集的度和(记作σ3(G))讨论了,n-可扩图的可迹性.关于n-可扩图,1957年Berge在文献中首次提出,n-可扩路的问题,......
设G是一个有限的简单连通图及其具有一个最大匹配M*.G称为是n-可扩的(1≤n≤|M*|-1)如果G的任一基数为n的匹配都能扩充到G的一个最......

