|
|||||
|
|
| 给定控制数的连通二部图的最大边数 | |
| 引用本文： | 陈宏宇,张丽.给定控制数的连通二部图的最大边数[J].山东大学学报(理学版),2012,47(8):11-15. |
| 作者姓名： | 陈宏宇 张丽 |
| 作者单位： | 1. 上海应用技术学院理学院,上海 201418; 2. 山东大学数学学院, 山东 济南 250100; 3. 上海金融学院应用数学系,上海 201209 |
| 基金项目： | 上海应用技术学院引进人才科研启动项目(YJ2012-20) |
| 摘 要： | 研究了n个顶点的连通二部图当控制数γ(G)≥3,最大度Δ(G)≥n-γ(G)-1时的最大边数。 |
| 关 键 词： | 控制集 控制数 连通二部图 |
| 收稿时间： | 2011-11-18 |
Maximum number of edges in connected bipartite graphs with a given domination number |
|
| CHEN Hong-yu,ZHANG Li.Maximum number of edges in connected bipartite graphs with a given domination number[J].Journal of Shandong University,2012,47(8):11-15. | |
| Authors: | CHEN Hong-yu ZHANG Li |
| Institution: | 1. School of Sciences, Shanghai Institute of Technology, Shanghai 201418, China; 2. School of Mathematics, Shandong University, Jinan 250100, Shandong, China; 3. Department of Applied Mathematics, Shanghai Finance University, Shanghai 201209, China |
| Abstract: | The maximum number of edges that a connected bipartite graph with n vertices,domination number γ(G)≥3,and the maximum degree Δ(G)≥n-γ(G)-1 is studied. |
| Keywords: | dominating set domination number connected bipartite graph |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 | |