首页   按字顺浏览 期刊浏览 卷期浏览 Domination‐balanced graphs
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)



返 回