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


Fractional,Circular, and Defective Coloring of Series‐Parallel Graphs
Authors:Wayne Goddard  Honghai Xu
Affiliation:DEPARTMENT OF MATHEMATICAL SCIENCES, CLEMSON UNIVERSITY, CLEMSON, SC
Abstract:In this note we consider colorings of series‐parallel graphs. Specifically, we provide bounds on their fractional and circular chromatic numbers and the defective version of these parameters. The main result is that the fractional chromatic number of any series‐parallel graph of odd girth k is exactly urn:x-wiley:03649024:media:jgt21868:jgt21868-math-0001.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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