关于一类立方图的可圈性研究

• 作者: 孙静 胡智全 陈园
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 可圈图 推点 有向哈密尔顿图 立方图
• 年，卷（期）: 2006,（1）
• 页码范围: 16-17,20
• 页数: 3页
• 分类号: O157.5
• 字数: 2202字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2006.01.005

摘要

设G为无向图, 如果对G的每一个定向D,都存在S(D)(∩)V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得的图为有向哈密尔顿图,则称G为可圈图.Klostermeyer和Soltes证明了P34k(k≥1)是不可圈图,现证明对任意整数n≥3,P3n是可圈图当且仅当n为奇数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙静	华中师范大学数学与统计学学院	16	26	3.0	4.0
2	胡智全	华中师范大学数学与统计学学院	10	14	2.0	3.0
3	陈园	华中师范大学数学与统计学学院	1	3	1.0	1.0