4-圈相关论文
得到了对于二部图G=(V1,V2;E),当|V1|=|V2|=n≥2k+1时的结果:对G中任意2k条独立边e1,e*1,…,ek,ek*,G中一定存在k个独立的4-圈C1C2......
主要给出了图G恰好含有s个K3和k-s个K4的最小度条件即：设G是一个简单图,s,k是两个正整数且s≤k,其中G的顶点个数n≥3s＋4（k-s）＋3,如果G中......
令G为平面图,用Δ（G）和λp,q（G）分别表示G的最大度和L（p,q）？标号数,其中p和q是满足p≥q的两个正整数.证明了若G为Δ（G）≤5且不含4-圈的平面......
把顺序有一个公共点的n个4圈的并图记作Fn,4;图Fn,4每个4圈的顶点ui1与ui2之间连接m条长为2的路ui1vijui2（i,j=1,2,…,n）得到的图记......
全染色是对图G的顶点和边同时进行正常染色，至少要用△＋1个色才能对图G进行正常全染色．运用权转移的方法，证明了最大度为6不含相交三角......
设G是一个有n个点m条边的连通图.假设火在图G的一条边uv的两个端点燃起,消防员保护若干个没有着火的顶点,火接着蔓延到其他未保护......
证明了如果一个图包含4k个点，并且任意两个不相邻的点的度之和大于或等于4k-2，则该图一定含有k-1个点不相交的4-圈。......
Ramsey理论是组合图论中重要的研究内容之一,它在逻辑学、电讯工程以及计算机科学等领域中均有广泛的应用.Ramsey理论开创于1930年......
学位
图的独立圈和2-因子问题是因子理论中非常重要的一部分，也是哈密顿圈理论的推广与延伸，其结果主要应用在计算机科学、通信网络设计等......
证明了如果一个平衡二分图G包含4k个点，k≥2，并且对G中每一对满足x∈V1，y∈K的不相邻顶点x和y成立d（x）＋d（y）≥2k＋1，则G包含k-2个4-圈和一个8-......
优美图是图论中重要的研究课题之一,有着广泛的应用价值和研究前景.但是目前仍然很难从理论上对一般图的优美性进行研究.用构造的......
