On r-hued coloring of product graphs

DOI10.1051/RO/2022186MaRDI QIDQ6186548zbMATH OpenOpenAlexFDO

Authors Lingmei Liang, Fengxia Liu, Baoyindureng Wu

Publication date 2 February 2024

Published in RAIRO - Operations Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/ro/2022186

zbMATH Keywords

Cartesian product\((k, r)\)-coloring\(r\)-hued chromatic number

Mathematics Subject Classification ID

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

Recommendations

• \(r\)-hued coloring of Cartesian product of path with its square
• On \(r\)-hued coloring of corona product of some graphs
• \(r\)-hued colorings of strong products of path and path
• Graph \(r\)-hued colorings -- a survey
• Brooks-type theorem for \(r\)-hued coloring of graphs

Cites work

• scientific article; zbMATH DE number 2197944 (Why is no real title available?)
• scientific article; zbMATH DE number 3043302 (Why is no real title available?)
• Conditional colorings of graphs
• Dynamic coloring and list dynamic coloring of planar graphs
• Graph theory
• Upper bounds of r-hued colorings of planar graphs

Cited in

(2)

• On \(r\)-hued coloring of corona product of some graphs
• The list \(r\)-hued coloring of \(K_{m, n}\)

This page was built for publication: On r-hued coloring of product graphs

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