Acrylic improper colorings of graphs

DOI10.1002/(SICI)1097-0118(199909)32:1%3C97::AID-JGT9%3E3.0.CO;2-OMaRDI QIDQ4265591zbMATH OpenOpenAlexFDO

Authors Pierre Boiron, Éric Sopena, Laurence Vignal

Publication date 11 January 2000

Full work available at URL https://doi.org/10.1002/(sici)1097-0118(199909)32:1%3C97::aid-jgt9%3E3.0.co;2-o

zbMATH Keywords

acyclic partitionplanar graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• Acyclic colorings of planar graphs
• The complexity of some acyclic improper colourings
• Note on partitions of planar graphs

Cited in

(17)

• \(\mathcal Q\)-Ramsey classes of graphs
• Acyclic improper choosability of subcubic graphs
• Acyclic improper colouring of graphs with maximum degree 4
• Channel assignment problem and relaxed 2-distant coloring of graphs
• Improper colouring of (random) unit disk graphs
• Acyclic improper choosability of graphs
• scientific article; zbMATH DE number 1341902 (Why is no real title available?)
• Characterization of Cycle Obstruction Sets for Improper Coloring Planar Graphs
• Improper colourings inspired by Hadwiger's conjecture
• On improperly chromatic-choosable graphs
• Star chromatic number of some graphs
• Note on partitions of planar graphs
• The complexity of some acyclic improper colourings
• Acyclic dominating partitions
• Acyclic dominating partitions
• Oriented colorings of 2-outerplanar graphs
• Acyclic improper colourings of graphs with bounded maximum degree

This page was built for publication: Acrylic improper colorings of graphs

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