Cooperative coloring of some graph families

DOI10.1016/J.DISC.2024.113973MaRDI QIDQ6542008zbMATH OpenFDO

Authors Xu Qing Bai, Bi Li, Chuandong Xu, Xin Zhang

Publication date 21 May 2024

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2024.113973

zbMATH Keywords

adapted coloringcooperative coloringtreeswheels

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

Recommendations

• Cooperative colorings of trees and of bipartite graphs
• Cooperative colorings of forests
• Cooperative colorings and independent systems of representatives
• Graph colorings with restricted bicolored subgraphs: I. Acyclic, star, and treewidth colorings
• Bounds on vertex colorings with restrictions on the union of color classes

Cites work

• A note on vertex list colouring
• Adapted List Coloring of Graphs and Hypergraphs
• Adapted list coloring of planar graphs
• An asymptotically tight bound on the adaptable chromatic number
• Cooperative colorings and independent systems of representatives
• Cooperative colorings of forests
• Cooperative colorings of trees and of bipartite graphs
• Graph colouring and the probabilistic method
• Graph theory
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• Independent systems of representatives in weighted graphs
• Independent transversals in locally sparse graphs
• On the adaptable chromatic number of graphs
• The Adaptable Chromatic Number and the Chromatic Number
• The independence number of graphs with a forbidden cycle and Ramsey numbers

Cited in

(3)

• Cooperative colorings of forests
• Partial packing coloring and quasi-packing coloring of the triangular grid
• Hypergraph cooperative coloring

This page was built for publication: Cooperative coloring of some graph families

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