Domination‐balanced graphs
作者:
Charles Payan,
Nguyen Huy Xuong,
期刊:
Journal of Graph Theory
(WILEY Available online 1982)
卷期:
Volume 6,
issue 1
页码: 23-32
ISSN:0364-9024
年代: 1982
DOI:10.1002/jgt.3190060104
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractA setDof vertices in a graph is said to be a dominating set if every vertex not inDis adjacent to some vertex inD.The domination number β(G) of a graphGis the size of a smallest dominating set.Gis called domination balanced if its vertex set can be partitioned into β(G) subsets so that each subset is a smallest dominating set of the complementGofG.The purpose of this paper is to characterize these graph
点击下载:
PDF
(354KB)
返 回