独立圈相关论文
图论的研究至今已有两百多年的历史.二十世纪五六十年代以来,图论在科学界得到了突飞猛进的发展,作为离散数学的一个重要分支,其应......
图论作为组合数学的一个分支,具有悠久的历史.本文的研究对象仅限于二部图.特别地,如果多重二部图G中任意两个顶点之间的边数至多......
在研究图的相关性质及应用的很多文章中都是关于图的独立圈(顶点不交的圈)方面的，尤其是特定长度的独立圈．如何求出图的最大独立圈的......
本文考虑的图若无特殊声明均为简单、无向有限图，对于—个图G：G(V(G)，E(G))，用V(G)和E(G)分别表示图的顶点集合和边集合．对任意的u∈V(G......
本文主要研究图中点不交的圈的个数问题。如果两个圈没有共同的顶点，则称这两个圈是点不交的或是独立的。我们定义这样一类图Fl，k，n，l，k......
本文所考虑的图，既有无向图，又有有向图。对于无向图G=G（V（G），E（G）），我们用V（G）和E（G）分别表示图的顶点集和边集。对任意υ∈V（G），用dG（υ）表示υ在G中......
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡（Konigsberg）七桥问题.二十世纪六十......
图论的研究开始于200多年前，关于图论的第一篇论文是1736年Euler发表的，他用图论的方法解决了格尼斯堡（Konigsberg）七桥问题.二十世纪......
得到了对于二部图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中......
本文用母函数及分拆数的方法,求出仅有一圈的△=4的平面连图的计数公式....
G的一个子图集合称为相互独立的或顶点不相交的，如果它们中的任何两个子图在G中没有公共顶点。对于二部图。给出了k个含指定顶点的......
