LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

On Chromatic Numbers of Two Extensions of Planar Graphs

Photo by kellysikkema from unsplash

In this paper, the acyclic chromatic and the circular list chromatic numbers of a simple H-minor free graph G is considered, where H ∈{K5,K3,3}. It is proved that the acyclic… Click to show full abstract

In this paper, the acyclic chromatic and the circular list chromatic numbers of a simple H-minor free graph G is considered, where H ∈{K5,K3,3}. It is proved that the acyclic chromatic number (resp. the circular list chromatic number) of a simple H-minor free graph G where H ∈{K5,K3,3} is at most 5 (resp. at most 8) and we conclude that G is star 20-colorable. These results generalize the same known results on planar graphs. Moreover, some upper bounds for the coloring numbers of H-minor free graphs for H ∈{K5,K3,3,Kr,s} and r ≤ 2 are obtained. These results generalize some known results and give some new results on group choice number, group chromatic number, and the choice number of the mentioned graphs with much shorter proofs.

Keywords: minor free; number; chromatic number; numbers two; planar graphs; chromatic numbers

Journal Title: Acta Mathematica Vietnamica
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.