咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >一类无爪图的泛圈性 收藏

一类无爪图的泛圈性

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是点泛圈图。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分