一类2-稀疏图的补图的L(2,1)-标号

雒金梅，左连翠

LUO Jin-Mei, ZUO Lian-Cui

摘要：

构造了洞指数ρ(G)≥1的一类2-稀疏连通图的补图的两个不同的岛序列。

关键词: 岛序列, 轻点, 重点, 2-稀疏图, 洞指数, 路覆盖数

Abstract:

This paper constructs two different island sequences of the complement graphs of a class of 2-sparse connected graphs with the hole index ρ(G)≥1

Key words: island sequences, light vertex, heavy vertex, 2-sparse graphs, hole index, path covering

中图分类号:

雒金梅，左连翠. 一类2-稀疏图的补图的L(2,1)-标号[J]. J4, 2012, 25(1): 9-12.

LUO Jin-Mei, ZUO Lian-Cui. L(2,1)-labeling of the complement graphs of a class of 2-sparse graphs[J]. J4, 2012, 25(1): 9-12.

[1]	王晓丽，王世英. 非极大弧连通有向图弧连通度的下界[J]. J4, 2014, 27(1): 98-101.
[2]	高爱侠. 关于Γ-半群上的模糊同余[J]. J4, 2013, 26(2): 39-40.
[3]	张伟,李刚,刘清. 毕竟强L-富足半群[J]. J4, 2013, 26(1): 10-11.
[4]	高敬振，吕敏. 极大与超级局部边连通有向图的邻域条件[J]. J4, 2012, 25(5): 1-5.
[5]	高敬振，杨化美. 有向图极大与超级局部边连通性的依赖团数的度序列条件[J]. J4, 2012, 25(4): 1-5.
[6]	刘婷，孙磊. 几类特殊图的条件色数[J]. J4, 2012, 25(4): 6-9.
[7]	高敬振，邵光凤. 极大局部边连通和超级局部边连通二部有向图的邻域条件[J]. J4, 2012, 25(2): 1-7.
[8]	王妍, 孙磊. 图的L(p,1T)点标号问题[J]. J4, 2011, 24(5): 46-48.
[9]	曹萌萌, 孙磊. 图的几种N(p,q)标号问题[J]. J4, 2011, 24(4): 69-72.
[10]	黄莎莎, 王江鲁. 连通、P₃局部连通［5,3］-图的圈可扩性[J]. J4, 2011, 24(4): 73-77.
[11]	黄丽, 高敬振. 无三角形图超级-λ_k性的邻域条件[J]. J4, 2011, 24(2): 1-5.
[12]	高敬振, 马玉. 图是λ₄-最优的和超级-λ-₄的充分条件[J]. J4, 2011, 24(1): 61-64.
[13]	左成龙, 王江鲁. 几乎局部连通［4,2］-图的圈可扩性[J]. J4, 2011, 24(1): 65-67.
[14]	张伟, 王江鲁. 2-连通［4,1］-图的Hamilton圈[J]. J4, 2011, 24(1): 68-71.
[15]	高敬振, 黄丽. 图的λ₄-最优性的邻域交条件[J]. J4, 2010, 23(6): 5-8.

PDF (PC)