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

• 作者: 姚红 焦艳 麻娜
• 来源期刊: 大连理工大学学报
• 学科: 数学
• 关键词: 图 连通k-控制数 k-无赘数
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 数学、物理、力学
• 页码范围: 701-703
• 页数: 3页
• 分类号: O157.5
• 字数: 3335字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2003.06.002

摘要

设G为连通图,γck(G)表示G的连通k-控制数,讨论了γck(G)的上下界,并证明了γck(G)≤(2k+k+1/2)irk(G)-2k,其中irk(G)是图G的k-无赘数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	麻娜	大连理工大学应用数学系	1	2	1.0	1.0
2	姚红	解放军信息工程大学理学院	4	7	2.0	2.0
3	焦艳	大连理工大学应用数学系	1	2	1.0	1.0