圈长分布相关论文
圈是图论中的最为本质最为基本的概念和研究对象,而关于圈的研究一直是图论发展的最重要的主题和推动力之一。在这篇论文中,我们主......
设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)-......
阶为υ的图G的圈长分布是序列(c1,c2,…,cυ),其中ci是图G中长为i的圈数.计算了Kn,n-A(A(∈)E(Kn,n),|A|=6)的4圈数,以及证明了Kn,......
阶为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)的值。......
施永兵教授和图论研究施永兵,19’17年生于上海市崇明县。1982年在上海师范大学数学系本科毕业,从事中学数学教学,在做好本职。作的同时,完成了......
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计......
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是G中长为i的圈的数目.本文证明了下述结果:设A E(Kn),|A|3,n≥|A|十3,,则Kn—A是由它的圈长分布确定的.......
阶为n的图G的圈长分布是指序列(c1,c2,…,cn),其中ci是G中长为i的圈数.若不存在,使G’与G有相同的圈长分布,则称图G是圈长分布唯一图.本文确定了Kn-A(|A|=j,n≥|A|+3)的最小、最......
阶为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的圈数,作者得到如下结果:设n≤r≤min{n+6,2n-3},则Kn,r是由它的圈长分布确......
降为n的图G的圈长分布为序列{C1,C2…,Cn},其中Ci是G中长为i的圈的数目,若图G的圈长分布满足C1=C2=…=Cr-2=0,Cr=1,且对i=r+1,…,n,有Ci≤1,则称图G......
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.本文得到如下结果:设A(C-)E(Kn,r),|A|≤1,且n≤r≤min{n+6,......
阶为n的图G的圈长分布是序列(c1,c2,,cn),其中ci是图G中长为i的圈数.得到如下结果:设A包函于E(Kn,r),|A|=4,n≤r≤min{n+6,2n-9},则G=Kn,r-......
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A∪_→E(Kn,r).本文得到如下结果:若|A|=2,且n≤r≤min{n+6,2n-5),则G=Kn,r—A......
...
阶为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重......
分f*(n,2)表示具有n个顶点的至多有2个等长国的简单图的最大边数.证明了当n≥15时,f*(n,2)≥n+2Zk-4+[」,其中k=[(16+/42).......