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

Total coloring of planar graphs without adjacent chordal 6-cycles

Photo from wikipedia

A total coloring of a graph G is a coloring such that no two adjacent or incident elements receive the same color. In this field there is a famous conjecture,… Click to show full abstract

A total coloring of a graph G is a coloring such that no two adjacent or incident elements receive the same color. In this field there is a famous conjecture, named Total Coloring Conjecture, saying that the the total chromatic number of each graph G is at most $$\Delta +2$$Δ+2. Let G be a planar graph with maximum degree $$\Delta \ge 7$$Δ≥7 and without adjacent chordal 6-cycles, that is, two cycles of length 6 with chord do not share common edges. In this paper, it is proved that the total chromatic number of G is $$\Delta +1$$Δ+1, which partly confirmed Total Coloring Conjecture.

Keywords: total coloring; planar; without adjacent; chordal cycles; adjacent chordal

Journal Title: Journal of Combinatorial Optimization
Year Published: 2017

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.