一类特殊连通图的性质  

An Important Property of a Aarticular Connected Grgph

作　　者：韩静[1] 宋星星 李玥 HAN Jing;SONG Xingxing;LI Yue(Shanxi University Business School,Department of Mathematics Teaching and Research,Taiyuan 030031,China;Shanxi University Business School,College of Accountancy,Taiyuan 030031,China)

机构地区：[1]山西大学商务学院数学教学研究部,山西太原030031 [2]山西大学商务学院会计学院,山西太原030031

出　　处：《太原师范学院学报（自然科学版）》2019年第1期21-22,共2页Journal of Taiyuan Normal University:Natural Science Edition

摘　　要：令G是一类不含K_(1,3)和P_4作为导出子图的连通图,则它的顶点集合可以划分成两个子集X和Y使得1)G[X]G和G[Y]都是团;2)|X|≥|Y|;3)对于任意的两个顶点y_1,y_2∈Y,要么■,要么N_(G[X])(y1)∪N_(G[X])(y2)=|X|.Let Gbe a{K1,3,P4}- free connected grgph.Then its vertex set be partitioned into two subsets X and Y,such that the fowllowing three comditions holds:1)G [X ]andG [Y ]are digues;2)|X|≥|Y|;3)eitherNG [X](y1)=NG [X](y2)or NG[X](y1)∪NG[X](y2)=|X|for any two vertices y1,y2∈Y.

关 键 词：无爪图 无H的 禁用子图 

分 类 号：O157.5[理学—数学]