泛圈图的一个充分条件

• 作者: 伍玮 孙志人 戚志如 袁秀华
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 2-连通图 泛圈图 最小度
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 数学
• 页码范围: 31-34
• 页数: 4页
• 分类号: O157.5
• 字数: 4083字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2006.02.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志人	南京师范大学数学与计算机科学学院	16	22	3.0	3.0
2	伍玮	南京师范大学数学与计算机科学学院	2	45	2.0	2.0
3	戚志如	江苏警官学院数学物理学教研室	8	9	2.0	2.0
4	袁秀华	南京师范大学数学与计算机科学学院	1	3	1.0	1.0