一类无爪图的泛圈性
PANCYCLICITY OF A CLASS OF K_(1,3)-FREE GRAPHS作者机构:广西师范大学数学系
出 版 物:《广西师范大学学报(哲学社会科学版)》 (Journal of Guangxi Normal University(Philosophy and Social Sciences Edition))
年 卷 期:1994年第30卷第S2期
页 面:83-86页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:设G是阶为n的连通图,并且对G中任一点u,与u距离为2的顶点集在G中的导出子图的独立数为1,证明了若G是2连通的,则G是泛圈图,除非G≌C_4或C_5;若G是2连通的且δ(G) ≥3,则G是点泛圈图。