新疆大学学报(自然科学版)(中英文)

2019, v.36;No.153(01) 11-16+38

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

与边控制相关的两类图
Two Classes of Graphs Related to Edge Domination

庄蔚;郝国亮;

摘要(Abstract):

在图G中,如果存在一个边集D,使得不在D中的每一条边都与D中的某条边关联,则称D为G的边控制集.在G的所有边控制集中,包含边数最少的称为最小边控制集,其包含的边数称为边控制数,记为γ′(G).在一个图中,我们研究了加边或去边对该图边控制数的影响.一个图称为边控制临界图(边控制极小图)如果任意增加(去除)一条边都会使边控制数下降.在本文中,我们研究了这两类图的性质,并分别刻画了3-边控制临界图和3-点控制极小图.

关键词(KeyWords): 边控制集;边控制极小图;边控制临界图

Abstract:

Keywords:

基金项目(Foundation): 福建省自然科学基金(2015J05017)

作者(Author): 庄蔚;郝国亮;

Email:

DOI: 10.13568/j.cnki.651094.2019.01.002

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享