2-tone coloring of cactus graphs

DOI10.1016/J.DAM.2023.12.027MaRDI QIDQ6202945zbMATH OpenOpenAlexWikidataFDO

Authors Allan Bickle

Publication date 27 February 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2023.12.027

zbMATH Keywords

decompositioncactus graph2-tone coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• 2-tone coloring of chordal and outerplanar graphs
• 2-tone coloring of graphs with maximum degree 4
• New results in \(t\)-tone coloring of graphs
• t-tone colorings of graphs

Cites work

• scientific article; zbMATH DE number 7196833 (Why is no real title available?)
• scientific article; zbMATH DE number 6277727 (Why is no real title available?)
• scientific article; zbMATH DE number 7731183 (Why is no real title available?)
• 2-tone coloring of chordal and outerplanar graphs
• 2-tone coloring of graphs with maximum degree 4
• 2-tone colorings in graph products
• A lower bound for the t-tone chromatic number of a graph in terms of Wiener index
• An upper bound for the 3-tone chromatic number of graphs with maximum degree 3
• New results in \(t\)-tone coloring of graphs
• The \(t\)-tone chromatic number of random graphs
• t-tone colorings in the Cartesian product
• t-tone colorings of graphs

Cited in

(2)

• 2-tone coloring of chordal and outerplanar graphs
• The t-tone coloring of some finite planar lattices

This page was built for publication: 2-tone coloring of cactus graphs

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