连通度为k的图的L(2,1)-标号

连通度为k的图的L(2,1)-标号

吕大梅¹,², 林文松², 宋增民²

1. 南通大学理学院, 江苏省南通 226007; 2. 东南大学数学系, 南京 210096

收稿日期:2006-09-18 修回日期:1900-01-01 出版日期:2007-07-26 发布日期:2007-07-26
通讯作者: 吕大梅

L(2,1)-Labelings of Graphs with Connectivity k

LV Damei¹,², LIN Wensong², SONG Zengmin²

1. College of Science, Nantong University, Nantong 226007, Jiangsu Province, China;2. Department of Mathematics, Southeast University, Nanjing 210096, China

Received:2006-09-18 Revised:1900-01-01 Online:2007-07-26 Published:2007-07-26
Contact: LV Damei

摘要/Abstract

摘要： 通过找出图G的补图G^c的路覆盖数与其子图G-S的各个连通分支补图的路覆盖数间的关系, 在图G的λ数与其补图G^c的路覆盖数之间关系的基础上, 给出图G的λ数与子图G-S的各个连通分支补图的路覆盖数之间的关系（这里S是G的一个k顶点割).

关键词: L(2,1)-标号, 路覆盖数, 连通度

Abstract: We firstly gave the relationship between the path covering number of the complement G^cof G and the path covering number of the complement graphs of the connect components of G-S. And we then obtained the relationship between the λnumber of graph Gwith connectivity kand the path covering number of the complement graphs of the connect components of G-S via the relationship between the λnumber of graph Gand the path covering number of its complement G^cwhere Sis a kvertexcut ofG ).

Key words: L(2,1)-labelings, path covering number, connec tivity

中图分类号:

O157.5

吕大梅,, 林文松, 宋增民. 连通度为k的图的L(2,1)-标号[J]. J4, 2007, 45(04): 555-561.

LV Damei,, LIN Wensong, SONG Zengmin. L(2,1)-Labelings of Graphs with Connectivity k[J]. J4, 2007, 45(04): 555-561.

[1]	陈丹丹, 马小玲. 图的规范化Laplace和规范化无符号Laplace特征多项式[J]. 吉林大学学报(理学版), 2022, 60(5): 1078-1084.
[2]	程银万, 杨超, 姚兵. 关于哈林图的邻和可区别染色的注记[J]. 吉林大学学报(理学版), 2022, 60(4): 833-837.
[3]	陈祥恩, 王勇军. 完全二部图的点被多重集可区别的IE-全染色及一般全染色[J]. 吉林大学学报(理学版), 2022, 60(4): 838-844.
[4]	崔福祥, 杨超, 叶宏波, 姚兵. 联图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2022, 60(1): 44-0052.
[5]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[6]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[7]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[8]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[9]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[10]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[11]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[12]	张艳. 稀疏图平方图的染色数上界[J]. 吉林大学学报(理学版), 2020, 58(3): 575-589.
[13]	杨青, 田双亮, 索郎王青. 图的冠积和边冠积的b-染色[J]. 吉林大学学报(理学版), 2020, 58(3): 590-594.
[14]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[15]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.