| 关于给定控制数的连通二部图的极大图的刻画 |
| |
| 引用本文： | 于涵,皮晓明,刘焕平.关于给定控制数的连通二部图的极大图的刻画[J].数学杂志,2015,35(6):1495-1503. |
| |
| 作者姓名： | 于涵 皮晓明 刘焕平 |
| |
| 作者单位： | 哈尔滨师范大学数学科学学院, 黑龙江 哈尔滨 150025,哈尔滨师范大学数学科学学院, 黑龙江 哈尔滨 150025,哈尔滨师范大学数学科学学院, 黑龙江 哈尔滨 150025 |
| |
| 基金项目： | 黑龙江省自然科学基金项目(A201412);黑龙江省教育厅科学技术研究项目资助(12531203;12521148);哈尔滨师范大学青年学术骨干项目基金资助(10XBKQ08). |
| |
| 摘 要： | 本文研究了给定控制数的连通二部图的极大图的结构问题.利用分类讨论思想和数学归纳法,刻画了控制数等于3和大于等于4这两类边数达到极值时的连通二部图.本文所得结果可用于进一步研究给定全控制数的连通二部图的极大图问题.
|
| 关 键 词： | 控制集 控制数 二部图 极大图 |
| 收稿时间： | 2014/5/12 0:00:00 |
| 修稿时间： | 2014/9/25 0:00:00 |
ON THE CHARACTERIZATION OF THE MAXIMAL CONNECTED BIPARTITE GRAPHS WITH GIVEN DOMINATION NUMBER |
| |
| YU Han,PI Xiao-ming and LIU Huan-ping.ON THE CHARACTERIZATION OF THE MAXIMAL CONNECTED BIPARTITE GRAPHS WITH GIVEN DOMINATION NUMBER[J].Journal of Mathematics,2015,35(6):1495-1503. |
| |
| Authors: | YU Han PI Xiao-ming and LIU Huan-ping |
| |
| Institution: | School of Mathematical Sciences, Harbin Normal University, Harbin 150025, China,School of Mathematical Sciences, Harbin Normal University, Harbin 150025, China and School of Mathematical Sciences, Harbin Normal University, Harbin 150025, China |
| |
| Abstract: | In this paper, the structure of the maximal connected bipartite graphs with a given domination number are studied. Using classification method and mathematical induction, this paper will assume the domination number is 3 or equal or greater than 4, respectively, and characterize connected bipartite graphs with the maximal size.The main results can be used in the future for studying the maximal connected bipartite graphs with given total domination number. |
| |
| Keywords: | dominating set domination number bipartite graph maximal graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
|
