首页 | 本学科首页   官方微博 | 高级检索  
     

考虑含有完全图K_4的图的补图的L(2,1)-标号的岛序列
摘    要:为了得到容许至少两个不同岛序列的连通图,文中考虑一类含有完全图K4且除K4外不含相邻重点的图G的两个最小路覆盖数c(G)和其补图的两个L(2,1)-标号下的λ数和洞指数ρ(GC)之间的关系,得到了其补图的两个不同L(2,1)-标号容许两个不同的岛序列且洞指数ρ(G)≥1的λ-标号,证明图GC是连通的.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号