一类特殊连通图的性质

论文摘要

令G是一类不含K1,3和P4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于任意的两个顶点y1,y2∈Y,要么■,要么NG[X]（y1）∪NG[X]（y2）=|X|.

论文目录

• 0 引言
• 1 主要结论

文章来源

类型: 期刊论文

作者: 韩静,宋星星,李玥

关键词: 无爪图,无的,禁用子图

来源: 太原师范学院学报(自然科学版) 2019年01期

年度: 2019

分类: 基础科学

专业: 数学

单位: 山西大学商务学院数学教学研究部,山西大学商务学院会计学院

分类号: O157.5

页码: 21-22

总页数: 2

文件大小: 93K

下载量: 13