循环圈的连通度

设G＝C_n（i₁,i₂,…,i_r）是连通循环圈,且k（G）＜δ（G）．本文得到了其连通度的明确表达式κ(G)=min{m|M(n/m,K)|:m是n的真因子,且|M(n/m,K)|相似文献   

关于拟k-连通图的一个注释

G是一个k-连通图,T是G的一个k-点割,若G-T可被划分成两个子图G1,G2,且|G1 |≥2,|G2 |≥2,则称T是G的一个非平凡点割.假定G是一个不含非平凡(k-1)点割的(k-1)-连通图,则称G是一个拟k-连通图.证明了对任意一个k≥5且t＞k/2的整数,若G是一个不含(K2+tK1)的k-连通图,且G中任...     

K1,4-受限图的路可扩性

图G中同构于K1,p的子图叫G的p-爪(p3).如果G中任意一个p-爪中1度顶点之间边的数目p-2,则称G为K1,p-受限图,它是无爪图(p=3时)的推广.本文证明了:连通、局部3-连通的K1,4-受限图是路可扩的.     

K1,p-受限图

图G中同构于Ki,p的子图叫G的p-爪(P≥3)．如果G中任意一个p-爪中1度顶点之间边(在G中的边)的数目≥P-2,则称G为K1,p-受限图,它是无爪图的推广．本文证明了连通、局部2-连通的K1,4-受限图是完全圈可扩的．     

亚椭圆卷积算子与Rockland条件 *

设G是连通且单连通的二步齐次群,K是G上齐次、左不变卷积算子.若K具亚椭圆性,则K必满足Rockland条件:对于G的所有非平凡不可约酉表示π,π(K)是C^∞(π)上的内射.     

超级限制边连通二部图的充分条件

设S是连通图G的一个边割.若G-S不包含孤立点,则称S是G的一个限制边割.图G的最小限制边割的边数称为G的限制边连通度,记为λ'(G).如果图G的限制边连通度等于其最小边度,则称图G是最优限制边连通的,简称λ'-最优的.进一步,如果图G的每个最小限制边割恰好分离出图G的一条边,则称图G是超级限制边连通的,简称超级-λ'的.设G是一个最小度δ(G)≥2的n≥4阶二部图,ξ(G)是G的最小边度.本文证明了(a)若ξ(G)≥(n/2-2)(1+1/δ(G)-1),则G是λ'-最优的;(b)若ξ(G)>(n/2-2)(1+1/δ(G)-1),则G是超级-λ'的,除非图G是K2,n-2,n≥6或是Cartesian积图Kn/4,n/4×K2,其中n≥8且n整除4.最后,论文举例说明该结果是最好可能的.     

围长为3的点可迁图的3限制边连通度

设G是阶至少为6的k正则连通图.如果G的围长等于3,那么它的3限制边连通度 λ3(G)≤3k-6.当G是3或者4正则连通点可迁图时等号成立,除非G是4正则图并且 λ3(G)=4.进一步,λ3(G)=4的充分必要条件是图G含有子图K4.     

2-连通无爪图的连通因子

若图G不含有同构于K1,3的导出子图,则称G为一个无爪图.令a和b是两个整数满足2≤a≤b.本文证明了若G是一个含有[a,b]因子的2连通无爪图,则G有一个连通的[a,b 1]因子.     

K(1,4)-自由的模k泛圈图(英文)

设G是2-连通的K1,4自由图.本文证明了当δ(G)≥k 1时,G是模k泛圈图.这一结果肯定了猜想2,继而也肯定了Thomassen猜想在2-连通图中的正确性.     

K1,4-自由的模κ泛圈图

设G是2-连通的K1，4自由图．本文证明了当δ(G)≥κ 1时，G是模κ泛圈图．这一结果肯定了猜想2，继而也肯定了Thomassen猜想在2-连通图中的正确性．     

关于简单MCD图

设G是阶为n的简单图，若G中没有两个等长圈且具有最大可能的边数，则称G为简单MCD图。本文通过引进路分解概念给出了两个关于图中圈数的结果并应用它们证明了下述定理：若G是简单MCD图，则G不是2连通可平面图且对所有整数n，除七个例外，G不是阶为n的含有同胚于K4的2连通图。     

紧致齐性空间上的调和分析──H~p空间的对偶空间

本文证明了紧致齐性空间Ｍ上的原子Ｈａｒｄｙ空间（Ｍ）的对偶空间即为Ｃａｍｐａｎａｔｏ空间．特别当ｐ＝１时，Ｈ１（Ｍ）的对偶空间即为有界平均振动函数的空间ＢＭＯ（Ｍ）．     

三类特殊图的(强)彩虹连通数

如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对于一个连通图G,保证它是彩虹连通所需的最少颜色数就是G的彩虹连通数,记为rc(G).一条彩虹(u,v)-测地线是指图G中一条长度为d(u,v)的彩虹(u,v)-路,其中d(u,v)表示图G中u,v两点的距离.如果在图G的任意两个顶点间都存在一条彩虹测地线,就称图G是强彩虹连通的.对于一个连通图G,保证它是强彩虹连通所需的最少颜色数就是G的强彩虹连通数,记为src(G).这篇文章主要研究了三类特殊图的(强)彩虹连通数,并得到了它的精确值.     

Bondy的泛圈图定理的改进

记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x) d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n-1,则G是泛圈图或G∈{K(Cn 1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷.     

具有最大控制数的连勇图的刻画

设G为一个P阶图,γ（G）表示G的控制数。显然γ（G）≤[p/2]。本文的目的是刻画达到这个上界的连通图。主要结果：⑴当p为偶数时,γ（G）=p/2当且仅当G≌C4或者G为某连通图的冠;⑵当p为奇数时,γ（G）=p-1/2当且仅当G的每棵生成树为定理3.1中所示的两类树之一。     

齐性空间SU(2n)/Sp(n)的H-同伦指数

令p为大于3的素数.在一定维数限制下,通过把齐性空间SU(2n)/Sp(n)分解为若干个同伦可结合,同伦可交换的H-空间的乘积,进而得到了SU(2n)/Sp(n)的p素H-同伦指数的一个上界.     

图的第四大无符号拉普拉斯特征值的一个下界

设G是一个阶数大于等于4的简单连通图．代4（G）和d4（G）分别表示G的第四大无符号拉普拉斯特征值和第四大度．本文证明了K4（G）≥d4（G）一2．     

图上p-Laplace算子的特征值估计

设G(V,E)为满足■(m,K)条件的连通有限图,其中p≥2,m 0,K≤0.本文在G上考虑了方程?pu=-λ_p|u|~(p-2)u解的椭圆型梯度估计,其中?_p为p-Laplace算子.作为应用,导出了G上?_p的第一非零特征值的下界估计.     

关于连通度的无三圈图的划分（英文）

Kühn和Osthus证明了对每个正整数l,都存在一个整数k(l)≤2~(16)l~2,使得每个k(l)-连通图G的顶点集都可以划分成两个子集S,T满足G[S],G[T]都是l-连通的,且S中的每个点在T中都有l个邻点.本文主要考虑无三圈图的划分问题,主要关注连通度k(l)的上界.通过证明每个平均度至少为8l/3的无三圈图都存在一个l-连图子图,我们证明了对无三圈图,k(l)≤2~(16)·3~(-3)l~2.     

单圈图(外围)Wiener指标的计算公式

设G=(V, E)为简单连通图,图G的Wiener指标和外围Wiener指标分别指图G中所有不同顶点对间的距离之和与所有不同外围顶点对间的距离之和,其中外围顶点指的是到其它顶点的最大距离为图G的直径的点.顶点数目和边数目相同的简单连通图称为单圈图,文中分别给出了单圈图的Wiener指标和外围Wiener指标的计算公式,其形式类似于树图上的(外围)Wiener指标的计算公式.