泛圈图的一个新的充分条件

• 作者: 周小跃
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 数学
• 关键词: 泛圈性 Hamilton图 充分条件
• 年，卷（期）: 2000,（6）
• 页码范围: 114-118
• 页数: 5页
• 分类号: O157.5
• 字数: 4209字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2000.06.024

摘要

设G是一个阶为n的2-连通简单图，av表示G中包含点v的最大独立集 的点数，对任意uv E，设 Tuv=V＼(N(u)∪N(v))，αuv=min{αｕ，αv}．本文证明了： 如果对于任一对不相邻点u，v，｜N(u)∩N(v)｜≥min{αuv-1，｜Tuv｜}，则除一些特 殊图外，对于G的任一点x和任意整数k(4≤k≤n)，G包含长度为k且包含点x的 圈．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周小跃		3	5	1.0	2.0