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...
设G是一个有限的简单连通图及其具有一个最大匹配M^*。G称为是n-可扩的（1≤≤|M^*|-1)如果G的任一基数为n的匹配都能扩充到G的一个......
设G是一个有偶数个顶点的连通图，α^2v表示由N^2(v)导出的子图的独立数，其中N^k(v)={u│u∈V（G）并且d(u,v)=k},对任意uv不属于E（G），我们定......
证明了如下结论:设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－因子－临界图......
本文讨论了关于m-可扩图的两个极值问题；并考查了下述图类的n-可扩性；正则偶图，单位区间图和分裂图。......
证明了所有具有偶顶点数的5—连通平面图是2-可扩的,并给出了非2-可扩的4-连通平面图。...
若图G包含一个经过G的每个顶点的圈,则称图G为Hamilton图.若一个连通图G有n条独立边,且任意n条独立边都可扩展为G的完美匹配,则称G......
如果图G中有n-匹配并且对任意一个n-匹配M，G中都有一个分数完美匹配f使得对于任意e∈M，f（e）=1成立，那么G被称为是分数n-可扩图．马英红等......
匹配理论是图论的一个基础分支，同时在理论化学、组合优化等研究中有十分重要的应用。目前匹配理论的主要研究方向之一是具有特定性......
