吉林大学学报(理学版)
吉林大學學報(理學版)
길림대학학보(이학판)
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2007年
4期
555-561
,共7页
L(2,1)-标号%路覆盖数%连通度
L(2,1)-標號%路覆蓋數%連通度
L(2,1)-표호%로복개수%련통도
通过找出图G的补图Gc的路覆盖数与其子图G-S的各个连通分支补图的路覆盖数间的关系, 在图G的λ数与其补图Gc的路覆盖数之间关系的基础上, 给出图G的λ数与子图G-S的各个连通分支补图的路覆盖数之间的关系(这里S是G的一个k-顶点割).
通過找齣圖G的補圖Gc的路覆蓋數與其子圖G-S的各箇連通分支補圖的路覆蓋數間的關繫, 在圖G的λ數與其補圖Gc的路覆蓋數之間關繫的基礎上, 給齣圖G的λ數與子圖G-S的各箇連通分支補圖的路覆蓋數之間的關繫(這裏S是G的一箇k-頂點割).
통과조출도G적보도Gc적로복개수여기자도G-S적각개련통분지보도적로복개수간적관계, 재도G적λ수여기보도Gc적로복개수지간관계적기출상, 급출도G적λ수여자도G-S적각개련통분지보도적로복개수지간적관계(저리S시G적일개k-정점할).