平衡二分图相关论文
讨论了非连通图C4m-1UC12m-8UG的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非......
讨论了非连通图C11(r1,0,r2,0,r3,0,…,0)∪G的优美性,给出了非连通图C11(r1,0,r2,0,r3,0,…,0)∪G是优美图的一个充分条件.......
将Cm和Cn分别与Pκ进行连接后是否还是优美图,这是一个值得讨论的问题,尤其能否给出其是优美图的充分必要条件是更为重要的,该文证明......
讨论了非连通图C4m-1∪C12m-8 ∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k+6m-3标号值的交错图(6m-3≤k+6m-3≤| E(G)|)时,非连通......
马克杰已经证明:任何连通亚完备二分图都是优美的.Hoede与Kuiper得到了:任何轮图都是优美的.我们证明:任何亚完备二分图都是优美图,k优美......
证明了当k≥2时,非连通图G+e∪Hk-1是优美图,其中G是特征为k的平衡二分图,Hk-1是任意一个k-1条边的优美图.......
讨论了非连通图2C4(3m-1)∪C8m-1∪G的优美性,给出了非连通图2C4(3m-1)∪C8m-1∪G是优美图的一个充分条件。......
讨论了非连通图2C 4(3m-1)∪C 8m-1∪G 的优美性,又给出了非连通图2C 4(3m-1)∪C 8m-1∪G 是优美图的5个充分条件。......
证明了并图C4l∪(∪i=2^nC2l^i)为优美图,其中l及n(≥2)是自然数。......
讨论了非连通图C12(r1,0,r2,0,…,r6,0)∪Fk,4的优美性,证明了a,k,ri(i=1,2,…,6),为任意自然数,且当r5=r6=0, k=3,r6=a,r5≥2-a,k=4;r6≥4,k=5......
讨论了非连通图C12(r1,0,r2,0,r3,0,…,0)∪G的优美性,给出了非连通图C12(r1,0,r2,0,r3,0,…,0)∪G是优美图的一个充分条件。......
本文利用移边定理(引理1),对星型树进行移边操作,针对不同情况,得到了相应特殊标号点分布的双星型树,再技巧性地移边,最终得到一组具体的......
文章证明了当愚≥1时,非连通图C4k+1+1^(2)UG2k-1是优美图,G2k-1,是任意一个2k-1条边的优美图;当k≥2时,非连通图C4k+1+1^(2)UG2k-1。是优美图,G2......
讨论了非连通图2C4 m∪C8 m-1∪G的优美性,给出了非连通图2C4 m∪C8 m-1∪G是优美图的一个充分条件.......
给出了毛毛虫的优美标号、平衡标号、κ-优美标号,从而证明了所有的毛毛虫都是优美图、平衡二分图、κ-优美图、序列图和调和图.......
讨论了非连通图C4m-1∪C12m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非连通图......
讨论非连通图C8(r1,0,r2,0,…,0) ∪G的优美性,证明当r1,r2为任意自然数、G是特征为k且缺k+3标号值的交错图(3≤k+3<|E(G)|)时,非连通图C8(r1,0......
利用毛毛虫的平衡二分性和直径为5的树的优美性,构造出一类直径为6的树,并证明了它的优美性。......
讨论了非连通图C16 (r1,0,r2,0,…,r8,0)∪ Fk,4的优美性,证明了a,k,ri(i1,2,…,8)为任意自然数,且当r6=r7=r8 =0,k =4;r7 +r8 =2,k =5;......
研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论:对任意正整数m,若图G是特征为k且缺标号值k+24m-2的交错图,则非连通图3C8m∪C8m-......
讨论非连通图(P1∨Pm)∪C4n∪P的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨ Pm)∪C4n∪P2是优美图,......
讨论了非连通图3C4m∪C4m+4∪G的优美性,给出了非连通图3C4m∪C4m+4∪G是优美图的一个充分条件.......