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的一个最......
运用交错圈, 完美匹配等工具, 证明了一个 Cayley 图是 3-可扩的, 也即证明了该图的可扩性达到了最大.......
设G是一个连通的简单图且具有完美匹配。如果G的任一基数为n(n≤(|V(G)|-2)/2的匹配都能扩充为G的一个完美匹配,则称G为n-可扩的。......
证明了如下结论:设G是p阶连通图,其中P≡ n(mod2)且n<p,如果对每一对距离为2的点u,v,有d(u)+d(v)≥p+n-1,则G是n-因子-临界图.......
证明了如下结论:设G是p阶连通图,其中p≡n(mod2)且n<p,如果对满足条件d(u,v)=2的任意点集{u,v}包含于V(G),有d(u)+d(v)≥p+n-1,则G是n-因子-临界图......
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G......
匹配理论是图论的一个基础分支,同时在理论化学、组合优化等研究中有十分重要的应用。目前匹配理论的主要研究方向之一是具有特定性......