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


On chromatic uniqueness of certain 5-partite graphs
Authors:H Roslan  A S Ameen  Y H Peng  H X Zhao
Institution:1. School of Mathematical Sciences, University Sains Malaysia, 11800, Penang, Malaysia
2. Department of Mathematics, and Institute for Mathematical Research, University Putra Malaysia, 43400UPM, Serdang, Malaysia
3. Department of Mathematics, Qinghai Normal University, Xining, Qinghai, 810008, China
Abstract:Let P(G,λ) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically equivalent, denoted GH, if P(G,λ)=P(H,λ). We write G]={HHG}. If G]={G}, then G is said to be chromatically unique. In this paper, we first characterize certain complete 5-partite graphs with 5n+3 vertices according to the number of 6-independent partitions of G. Using these results, we investigate the chromaticity of G with certain star or matching deleted. As a by-product, many new families of chromatically unique complete 5-partite graphs with certain star or matching deleted are obtained.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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