位置:成果数据库 > 期刊 > 期刊详情页
极大全控点临界图
  • ISSN号:1001-9847
  • 期刊名称:《应用数学》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]华中师范大学数学与统计学学院,湖北武汉430079, [2]武汉大学数学与统计学院,湖北武汉430072
  • 相关基金:Supported by the National Natural Science Foundation of China (10371048, 10571071)
中文摘要:

图G的点集S如果满足:V|G|—S(或V|G|)中每个点相邻于S中的某个点(或而不是它本身),则称点集S是一个控制集(或全控制集).图G的所有控制集(或全控制集)中最小基数的控制集(或全控制集)中的点数,称为控制数(或全控数),记为Y(G)(或Y1(G)).在这篇文章中我们特征化Y1-临界图且满足Y1(G)=n-△(G)的图特征,这回答了Goddard等人提出的一个问题.

英文摘要:

A set S of vertices in a graph G is a dominating set (total dominating set) of G if each vertex of V(G) - S(V(G)) is adjacent to some vertex of S (other than itself). The minimum cardinality among all dominating sets (total dominating sets) of G is called the domination (total domination) number of G, denoted by Y(G) (Y1(G)). In this paper,we characterize theY1- critical graphs with 7,(G) = n - △(G), which answers a question proposed by Goddard et al.

同期刊论文项目
期刊论文 13 会议论文 2
同项目期刊论文
期刊信息
  • 《应用数学》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:华中科技大学
  • 主编:李大潜
  • 地址:武汉珞喻路1037号华中科技大学逸夫科技大楼南楼902室
  • 邮编:430074
  • 邮箱:yysx_hust@163.com
  • 电话:027-87543831
  • 国际标准刊号:ISSN:1001-9847
  • 国内统一刊号:ISSN:42-1184/O1
  • 邮发代号:38-61
  • 获奖情况:
  • 中国科学引文数据库来源期刊,中国学术期刊综合评价数据库来源期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:4139