圈长分布相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
设r,t,j是正整数,若对每一个r+tj+i(r+tj+i≤n),n阶简单图G中长为r+tj+i的圈恰好有di个,0≤i≤t-1,其中t是di的周期数,j是t重复的......
许多自然科学邻域都有对复杂网络的研究.而复杂网络都由一些简单的基本子图构成.圈是各种网络中最重要的基本子图.许多实际网络中......
设n,r,k为正整数且3≤r≤n,k≥2。若对每一个t,r≤t≤n,阶为n的图G恰有k个长为t的圈,则称G是一个n阶r-(k)-泛圈图。当r=3时,我们称r-(k)-......
阶为n的图G的圈长分布是序列(c1,c2,…cn),其中ci是G中长为i的圈的数目,图G的图长分布满足c1=c2=…=0-1=0且对i=r,r+1,…,n有则称......
若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P0,…,Pt-1重复的次数,则称G为r-(P0,…,Pt-1)-泛圈图.主要采用构造法,给......
采用构造法,给出了当3 n 19时,对任意t∈3,…,n ,至少有2个长为t的圈的n阶连通简单图的最小边数g(0,0,2…,2)的值。......
阶为v的图G的圈长分布是序列(c1,c2,…,cv),其中ci是G中长为i的圈的数目.得到了计算给定简单偶图G的圈长分布的公式.......
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.得到如下结果:(1)设A(∈)E(Kn,n),则当Kn,n[A]≌K1,j或Kn,n[......
阶为ν的有向图D的有向圈长分布是序列(c1,c2,...,cν), 其中ci是D中长为i的有向圈的数目.设0≤xi≤ν-i-1, 证明了存在ν个顶点的......
阶为n的图G的圈长分布是序列(c1,c2,,cn),其中ci是图G中长为i的圈数.得到如下结果:设A包函于E(Kn,r),|A|=4,n≤r≤min{n+6,2n-9},则G=Kn,r-......
阶为v的图G的圈长分布是序列(c1,c2,…,cv),其中ci是图G中长为i的圈数.计算了Ka,a-A(A∈E(Ka,a),|A|=6)的4圈数,以及证明了Ka,a-A(|A|=6,n≥22)是由它的......
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n......
设r,t,j是正整数,对于n阶哈密顿图G,若对每一个r+tj+i(r+tj+i≤n),G中长为r+i+j的圈恰好有di个,0≤i≤t-1,其中t是di的周期,j是t重......