独立边相关论文
一个图G称强[s,t]-图,如果图G中任意s个点的导出子图中至少含有t条独立边。讨论了某些强[s,t]-图的路可扩性。......
本文证明,如果对图G 的每一对不相邻的顶点u 和v 有dG(u)+dG(v)≥v+n,那么G 中任意n 条独立边包含在G 的一个Hamilton 圈中;设n 和......
G=(A,B;E)是偶图,|A|=|B|=n≥2,若e,f∈E,e≠f,有d(e)+d(f)≥3n+k(k≥1),则G中所有k个边的独立集M皆可扩张成G的1-因子。......
图G中的一组圈是点不交的当且仅当任意两个圈之间都没有公共的顶点.点不交圈的存在问题是图论中的一个重要研究领域.本文主要研究......