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

摘要：

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

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

所属期刊栏目：45

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10171013;东南大学校科研和教改项目XJ0607230

在线出版日期：2007-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：555-561