关于几乎正则2-连通图的Hamilton性的注记

研究几乎正则图的Hamilton性,得到了定理1　设G是2连通的(k,k 1)图,并且k≥V(G)3 13,如果G是偶数阶的图,则G是Hamilton图.定理2　设G是(k,k 2)图,并且k≥n3 103,如果存在G的一个非空独立集B1,使得B1≥n3-133,而且对于G的所有独立集B,都有B≤n2-1,则G是Hamilton图.     

正则2-连通图的最长圈

P.Erdos和A M Hobbs在[1]中提出如下的结论:设k≥6,G是2k个顶点的(k-2)次正则的2-连通图,则G是Hamilton图(以下简称为H图)。本文提出比上述结论更为广泛的定理:定理1 设k≥4,G是n个顶点的(k-2)次正则的2-连通图,则除G是peterson图外,G必有个长至少为min{n,2k}的圈。由于:(i)定理1中的k=4时,G是2-正则2-连通图,G是H图,它有个长为n≥min{n,2k}的圈;(ii)定理1中的k≥5且n≤3(k-2)时,根据[2]中的B.Jackson定理知,这时G是H图,它有个长为n≥min{n,2k}的圈。因此,要证明定理1成立,只要证明如下的定理2成立。定理2 设n≥3k-5≥2k,G是n个顶点的(k-2)次正则的2-连通图,则除G是Peterson图外,G必有个长至少为2k的圈。在证明定理2的过程中,本文作下列的假设:     

在大的邻域并图中长的控制路

设G是一个图。令 NC(G)=min{|N(u)∪N(V)|{u,v)(?)V(G),uv(?)E(G)},本文主要结论如下:定理1 设 G 是3—连通图,|V(G)|=n,{a,b)(?)V(G).若 G 含有一条(a,b)—控制路,则 G 中存在(a,b)—控制路 P,使得|V(P)|≥min{n,2NC(G)-1}定理2 设 G 是3—连通图,|V(G)|=n,NC(G)≥1/2(n+1).若对于任意{a,b)(?)V(G),G 中都有(a.b)—控制路,则 G 是 Hamilton—连通的。     

有关Hamilton图与连通度的一个充分条件

利用插点方法和H-序列,证明了如果G是n阶简单图,k=k（G）≥k≥2．而（a1,a2,…,ak＋1）是H-序列,若对于任意的Y∈Ik＋1^（e）（G）,有∑i=1^k＋1aisi（Y）＋sk＋1（Y）〉n＋k＋k-3,则G是Hamilton-图,该定理也是对这方面已有的某些定理的有效推广。     

阶与n互素的群均可解之数n

正整数n称为可解互素数（简记为SC－数）,若G是阶与n互素的有限群,则G必可解得到了以下主要定理定理1设n为正整数,则n为SC－数当且仅当n被2或15整除     

泛圈图的一个充分条件

在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减弱,只对图中距离为2的点进行讨论,得出了泛圈图的一个充分条件.文中主要用数学归纳法对定理进行证明,先在引理中给出了几种特殊情况的证明,接着在定理的证明中讨论了一般情形.     

几种图的棱凝聚度的最小值上界的讨论

本文利用明格尔定理,惠特尼定理及文献[1]的结论,对λ(G)=δ(G)=n 的一类图证明了它的棱凝聚度的最小值上界为[n/2].并同时证明了极小 n——连通图棱凝聚度的最小值上界为1.     

K_(1,n)—free图的f—因子

图G称为K1,n—free,若图G不包含同构于K1,n的导出子图 .设 f(x)是定义在V(G)上的非负整数函数 ,G的一个支撑子图F称为G的一个f—因子 ,若对任意的ν∈V(G)有dF(ν) =f(ν) .对K1,n—free图存在f—因子涉及到最小度条件进行了研究 ,得到了一个充分条件 .有关定理为本定理的特例 .     

k-连通图中存在哈密尔顿圈的一个隐度条件

文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d1(x)|x∈S}≥n/2,则G是哈密尔顿图.此定理推广了已有的几个有关图中哈密尔顿圈存在性的定理.     

关于A-G的几个新的上下界

对于给定区间上的n个正数,它们的算术平均A和几何平均G的差的估计,一直是不等式理论研究中最基础的一部分.最值压缩定理已成为研究多元不等式的一种常用方法,作为最值压缩定理应用之一,给出了A-G的四个新的上下界,其中的一些强于相应的已知结果.     

完全偶图的一类(1,2)-因子分解

图G的一个支撑子图F称为G的一个(1,2)因子,当F的每一个连通分支是路或圈.若G能够分解成边不交的(1,2)—因子的并,则称这样的并为G的一个(1,2)—因子分解.完全偶图Km,n存在具有最小边数和最大边数的(1,2)—因子,定理1和定理2给出了Km,n的上述(1,2)—因子分解.     

k-连通无爪图中存在哈密尔顿圈的一个隐度条件

文中给出了强基本独立集的概念,并证明了如下定理:设G是一个具有n个顶点的k-连通无爪图,其中k≥2.如果对任意一个具有k个顶点的强基本独立集S,都有max{d2(x)|x∈S}≥n 2,则G是哈密尔顿图.此定理在无爪图的条件下推广了已有的几个有关图中哈密尔顿圈存在性的定理.     

连通[5,3]-图的最长圈

如果G中任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。现证明以下定理:设G是n(≥7)阶连通[5,3]-图,则G中最长圈的长度不小于[n/2],此界是最好可能的。     

关于n-可解群的两个问题

E·Baer在[1]中讨论了n-可解与n-幂零群,并得出它们类似于可解群与幂零群的分解定理,对其中如下的两个定理: 定理B 如果n-可解群G的阶|G|是两个互素的整数h和k的乘积,且使得n以及     

一类多连域上的拉甫伦捷夫问题

本文试图探讨一下如下的拉甫伦捷夫问题:设G为z-平面上的n连区域(n>1),aεG,G是含于G中的单连域,aεG;G关于a的映照半径记为R(a,G),问G为怎样的区域时,R(a,G)达到最大值许永华[2]研究过类似的问题,他得出了某些结果,证明了极值区域的唯一性,本文是从不同的角度来讨论这问题的。当n=2时,М.А.Лаврентъев证明了如下定理:设G为z-平面上两边界不退化为一点的二连域,a为G中的一点,则极值区域g是这样的:当把G保角映照到园环r<|z|<1,a映为负实轴上一点时,g被映到园环除去割线l:{z=x iy|r相似文献   

3-极大子群皆正规的有限群

令n是一个正整数,有限群G的一个子群H被称为G的一个n-极大子群,如果G有一个极大子群链H=Gn＜ *Gn-1＜…＜ *G0=G.此处研究了其n-极极大子群皆在G中正规的有限群G,此处n分别为2和3,并得到了上述两类有限群的分类定理.     

(m,n)—紧性与分离性

众所周知在T_2,正则的分离公理中,分别地用紧子集代替点,其结果分别地构成T_2-空间和正则空间的刻划定理。1957年I.S.GáL给出了(m,n)-紧空间的概念。1958年蒋继光在他的毕业论文中引进m-陨空间的概念。在此二概念的基础上,我们发现,对于m-陨空间,在上述的各公理中分别地用基数不超过n的(m,n)-紧子集代替点,能得上述各定理的推广。当n=∞(∞表任意基数),m=I(I表任意有限基数)时,这些定理归化成经典的结果。这些定理的证明和它们的一些简单应用     

关于色多项式一次系数与简单图特征的若干结论

利用Whitnoy的著名结果 :P(G ,λ) = n - 1i =1 (- 1) ibiλn -i给出并证明了 :①G为连通偶图 ,当bn -1为奇数 ;②G为树 ,当bn -1=1;③分支数为k的图是偶图 ,当bn -k是奇数且bi=0 (n -k +1≤i≤n - 1)等八个定理     

可解群的导长的界

将关于可解群G的导长的界的定理改进为:G是可解群.(a)若G GL(2,3)晴 (Z3×Z3),则dl(G)=5.(b)若G≤Sn,且G不为情形(a),则dl(G)≤(7/3)log3n.(c)若V≠0是任意域F上的一忠实且完全可约F[G]模.令n=dimF(V),则dl(G)≤8 (7/3)log3(n/8).     

两图同谱的邻接矩阵迹判别法

证明了下列定理：设A、B分别为困G1＝（V1,E1）与G2=（V2,E2）的邻各矩阵,且V1＝V2＝n,则留G1和G2同语的充分必要条件是tr（Ak）＝tr（Bk）,k＝l,2,…,n。