考虑含有完全图K_4的图的补图的L(2,1)-标号的岛序列
2015
为了得到容许至少两个不同岛序列的连通图,文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C(G)和其补图的两个L(2,1)-标号下的A数和洞指数p(GC)之间的关系,得到了其补图的两个不同L(2,1)-标号容许两个不同的岛序列且洞指数p(G)≥1的λ-标号,证明图GC是连通的.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI