连通度为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]	王文杰, 李辉冲, 文飞. 广义Petersen图的点可约染色[J]. 吉林大学学报(理学版), 2026, 64(4): 789-0794.
[2]	赵旭洋, 王维忠. 群U_6n上Cayley图的完美边态转移[J]. 吉林大学学报(理学版), 2026, 64(3): 528-0534.
[3]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.
[4]	张玉静, 刘蒙蒙. 仙人掌图的全Mostar指标的上界[J]. 吉林大学学报(理学版), 2026, 64(1): 77-0086.
[5]	张艳慧, 马小玲. 树图的补距离谱半径[J]. 吉林大学学报(理学版), 2026, 64(1): 69-0076.
[6]	杨超, 程银万, 姚兵. Halin图的邻点可区别乘法边染色及全染色[J]. 吉林大学学报(理学版), 2025, 63(6): 1603-1608.
[7]	马海成. 一类图邻接矩阵的行列式及积和式[J]. 吉林大学学报(理学版), 2025, 63(5): 1348-1355.
[8]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[9]	彭燕, 陈莉莉. 稀疏图的局部严格邻点可区别边染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1083-1090.
[10]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[11]	谭欢, 赵飚. 单圈图和双圈图的次大次小约化Sombor指标[J]. 吉林大学学报(理学版), 2025, 63(2): 382-0390.
[12]	杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(6): 1301-1307.
[13]	王玉浩, 刘奋进, 徐剑锋. 一类树的邻接矩阵的Moore-Penrose广义逆[J]. 吉林大学学报(理学版), 2024, 62(4): 759-764.
[14]	甄倩倩, 刘蒙蒙. 圈长为偶的单圈图(加权)Mostar指标的下界[J]. 吉林大学学报(理学版), 2024, 62(4): 765-773.
[15]	岳宇翔, 李峰. 路与星图的强乘积图的容错直径[J]. 吉林大学学报(理学版), 2024, 62(3): 487-496.