泛圈图的一个充分条件

来源 :南京师大学报：自然科学版 | 被引量 : 0次 | 上传用户：lixianhua021389

【摘要】

：

在文[1]中给出定理,设G是一个n-阶2-连通图且δ（G）≥t,若对于G的任意两个不相邻的点u和v,均有｜N（u）∪N（v）｜≥n-t成立,则G是一个泛圈图或G≌Kn/2,n/2.本文的目的在于将此定理的条件减

【作者】

：

伍玮戚志如袁秀华孙志人

【机构】

：

南京师范大学数学与计算机科学学院,江苏警官学院数学物理学教研室

【出处】

：

南京师大学报：自然科学版

【发表日期】

：

2006年2期

【关键词】

：

2-连通图泛圈图最小度 2-connected graph pancyclic graph minimum degree

【基金项目】

：

国家自然科学基金资助项目（10371055）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

意志教育浅谈

在目前学生中独生子女占多数的情况下,学校心理教育尤其应着重意志教育.意志的形成和思想品质的形成是相辅相成的,在意志教育过程中,教会学生如何正确对待挫折、失败是极为重

期刊

意志教育意志形成现代人素质心理教育Willpower education forming of willpower “know how to tac

具有长条型内边界外问题的耦合法

本文以具有长条型内边界的二维调和外问题为例,研究一种带有椭圆人工边界的自然边界元与有限元耦合法,给出耦合变分问题的适定性及近似解的误差估计.理论分析及数值结果表明,

期刊

椭圆人工边界自然边界元耦合法有限元外问题elliptic artificial boundary natural boundary element

聚（3，4-乙烯基二氧噻吩）／碳纳米管复合膜修饰电极的电化学制备及其用于8-羟基-2’-脱氧鸟嘌呤核苷的检测

通过恒电流电解一步法在玻碳电极表面制备了聚（3，4-乙烯基二氧噻吩）／碳纳米管复合膜，实验结果表明，该复合膜修饰电极综合了聚（3，4-乙烯基二氧噻吩）（PEDOT）和碳纳米管（CNTs）两者的优点，对8-

期刊

8-羟基-2’-脱氧鸟嘌呤核苷聚(34-乙烯基二氧噻吩)碳纳米管导电聚合物尿酸8-Hydroxy-2＇-deoxyguanosine poly （

（Ⅲ）m=0型二次系统的极限环问题，（Ⅱ）

本文讨论了在条件0<l<1/2，n<0下，(Ⅲ)m=0型二次系统的极限环问题，证明了该系统在某些条件下最多只有一个极限环．

期刊

二次系统极限环细焦点Quadratic system Limit cycle Uniqueness

光谱法研究Fe（Ⅲ）与茜素绿之间的相互作用

利用紫外-可见吸收光谱、荧光光谱和傅里叶红外漫反射光谱系统研究了Fe（Ⅲ）与茜素绿水溶液之间的相互作用，实验结果表明金属／配体摩尔比为1：3，茜素绿具有一定的光敏产生单线态氧的

期刊

茜素绿Fe(Ⅲ)配合物光稳定性单线态氧Alizarin Green Fe （ Ⅲ ）complex light stability singlet

C^n中单位球上的QK空间

本文中,我们引入了Cn中单位球上M(o)bius不变的解析函数巴拿赫空间QK,这里K:(0,∞)→[0,∞)是非减的函数,并发展了QK上一般理论,包括QK非平凡的等价条件,QK间包含关系,QK=B(B

期刊

Moebius不变QK空间BLOCH空间Moebius invariant QK space Bloch space

泛圈图的一个充分条件

其他学术论文