Coloring 3-power of 3-subdivision of subcubic graph

DOI10.1142/S1793830918500416MaRDI QIDQ4554572zbMATH OpenWikidataFDO

Authors Fang Wang, Xiaoping Liu

Publication date 14 November 2018

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

zbMATH Keywords

chromatic numbersubdivisiontotal graphs\(k\)-power of graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• A note on coloring of \(\frac{3}{3}\)-power of subquartic graphs
• A concise proof for total coloring subcubic graphs
• Total colouring of new classes of subcubic graphs
• Equitable total-coloring of subcubic graphs
• Total chromatic number of some families of graphs with maximum degree 3

Cites work

• scientific article; zbMATH DE number 3284071 (Why is no real title available?)
• A concise proof for total coloring subcubic graphs
• Acyclic colorings of planar graphs
• On Total Chromatic Number of a Graph
• On colorings of graph fractional powers
• On the total coloring of certain graphs
• On the total coloring of generalized Petersen graphs
• On the total coloring of planar graphs.
• Planar graphs of maximum degree seven are Class I
• The total chromatic number of any multigraph with maximum degree five is at most seven
• Total coloring of planar graphs of maximum degree eight

Cited in

(8)

• scientific article; zbMATH DE number 7666854 (Why is no real title available?)
• Simultaneous coloring of vertices and incidences of hypercubes
• A note on coloring of \(\frac{3}{3}\)-power of subquartic graphs
• Computational complexity aspects of super domination
• Nonrepetitively 3-colorable subdivisions of graphs with a logarithmic number of subdivisions per edge
• On the chromatic number of powers of subdivisions of graphs
• Simultaneous coloring of vertices and incidences of outerplanar graphs
• On incidence coloring of graph fractional powers

This page was built for publication: Coloring 3-power of 3-subdivision of subcubic graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4554572)