关于图连通k-控制数的若干结果  

Several results on connected k-domination in graphs

作　　者：麻娜[1] 姚红[2] 焦艳[1] 

机构地区：[1]大连理工大学应用数学系,辽宁大连116024 [2]解放军信息工程大学理学院,河南郑州450000

出　　处：《大连理工大学学报》2003年第6期701-703,共3页Journal of Dalian University of Technology

摘　　要：设G为连通图,γck(G)表示G的连通k-控制数,讨论了γck(G)的上下界,并证明了γck(G)≤2k+k+12irk(G)-2k,其中irk(G)是图G的k-无赘数.Let G be a connected graph. γ~c_ k(G) denotes the connected k-domination number. The upper and lower bounds of γ~c_ k(G) are given and it is proved that γ~c_ k(G)≤2k+k+12ir_ k(G)-2k, where ir_ k(G) is the k-irredundance number of G.

关 键 词：图 连通k-控制数 k-无赘数 上界 下界 

分 类 号：O157.5[理学—数学]