首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Maximal independent sets in minimum colorings
Authors:S Arumugam  Teresa W Haynes  Michael A Henning  Yared Nigussie
Institution:aCore Group Research Facility (CGRF), National Centre for Advanced Research in Discrete Mathematics (n-CARDMATH), Kalasalingam University, Anand Nagar, Krishnankoil-626190, India;bDepartment of Mathematics, East Tennessee State University, Johnson City, TN 37614, USA;cDepartment of Mathematics, University of Johannesburg, Auckland Park 2006, South Africa
Abstract:Every graph G contains a minimum vertex-coloring with the property that at least one color class of the coloring is a maximal independent set (equivalently, a dominating set) in G. Among all such minimum vertex-colorings of the vertices of G, a coloring with the maximum number of color classes that are dominating sets in G is called a dominating-χ-coloring of G. The number of color classes that are dominating sets in a dominating-χ-coloring of G is defined to be the dominating-χ-color number of G. In this paper, we continue to investigate the dominating-χ-color number of a graph first defined and studied in 1].
Keywords:Coloring  Chromatic number  Domination number  Maximal independent set  Dominating-_method=retrieve&  _eid=1-s2  0-S0012365X10002591&  _mathId=si16  gif&  _pii=S0012365X10002591&  _issn=0012365X&  _acct=C000054348&  _version=1&  _userid=3837164&  md5=b22ff8cb40a6806e4511d227c729fcc7')" style="cursor:pointer  χ-color number" target="_blank">">χ-color number  Dom-color number
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号