 北京大学期刊网　|　作者　　审稿人　　编委专家　　工作人员 首页　  |  　关于　  |  　浏览　  |  　投稿指南　  |  　新闻公告
 数学进展
 研究论文
 匹配数与控制数相等的图的结构性质 Characterization of Graphs With Equal Domination and Matching Numbers 单而芳,康丽英 SHAN Er-fang, RANG Li-ying 上海大学数学系,上海大学数学系 上海 200436,上海 200436 (Department of Mathematics, Shanghai University, Shanghai, 200436, P. R, China 收稿日期: 2004-04-25 出版日期: 2004-04-25
 94 浏览 引用导出
0
/   /   推荐 摘要 我们分别用γ(G),β(G)和0α(G)表示图G的控制数、匹配数和覆盖数,对任意连通图,有γ(G)≤β(G)≤α(G)成立,1998年,Randerath和Volkmann给出了控制数等于覆盖数的图的特征,本文首先证明了匹配数与控制数相等的图其最小度不超过2,而后给出了最小度为2的图的结构性质。 关键词 ： 匹配数,  控制数,  覆盖数,  偶图 Abstract：Let γ(G),β(G) and α(G) be the domination number, matching number and covering number of a graph G, respectively. It is well-known that γ(G) < β(G) < α(G) holds for any connected graph G. In 1998, Randerath and Volkmann have completely characterized those graphs for which the domination number is equal to covering number. In this paper, we show that a connected graph G withγ(G) = β(G) satisfies that δ(G) < 2, where δ(G) is the minimum degree of G, and we give a complete characterization of those graphs G for which γ(G) = β(G) and δ(G) = 2. Key words： domination number    covering number    bipartite graph
  周仲旺. 完全二部图的全符号{k}-控制数和全符号{k}-色数[J]. 数学进展, 2018, 47(4): 517-524.  田方. 一类稀疏随机图的距离匹配数[J]. 数学进展, 2018, 47(2): 175-188.  皮晓明. 关于给定符号圈控制数的图的刻画[J]. 数学进展, 2015, 44(2): 219-228.  皮晓明. 关于给定符号圈控制数的图的刻画[J]. 数学进展, 2014, 43(7): 13079-.  杨剑,陈越奋. 有关图的弱罗马控制数的一些结论[J]. 数学进展, 2014, 43(4): 571-577.  陈萍, 何常香. 控制数固定的树的谱半径(英)[J]. 数学进展, 2012, 41(2): 225-232.  王敏,王明磊,施永兵. 由圈长分布确定的偶图[J]. 数学进展, 2005, 34(2): 167-172.  张莲珠. 关于Sumner-Blitch猜想的一个注记(英文)[J]. 数学进展, 2002, 31(5): 423-426.
Viewed
Full text

Abstract

Cited