论文研究-爪心独立图的可扩圈.pdf

时间:2022-10-10 08:23:38
【文件属性】:

文件名称:论文研究-爪心独立图的可扩圈.pdf

文件大小:140KB

文件格式:PDF

更新时间:2022-10-10 08:23:38

论文研究

论文研究-爪心独立图的可扩圈.pdf,  图G中的一个与K1,3同构的导出子图叫做G的一个爪。爪中的3次顶点叫该爪的爪心。B表示G中所有爪心构成的集合。本文将证明:设G是顶点数≥3的连通、局部连通图,如果G的爪心集合B是点独立集,且G-B是局部连通的,则G是完全圈可扩的。


网友评论