Acyclic improper choosability of graphs

DOI10.1016/J.ENDM.2007.01.037MaRDI QIDQ3439591zbMATH OpenOpenAlexFDO

Authors L. Esperet, Alexandre Pinlou

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.01.037

zbMATH Keywords

acyclic coloringchoosabilitycubic graphsimproper coloringouterplanar graphs

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Acyclic improper choosability of subcubic graphs
• scientific article; zbMATH DE number 1341902
• Acyclic improper colouring of graphs with maximum degree 4
• Acyclic improper list coloring of graphs

Cites work

• Acrylic improper colorings of graphs
• Acyclic improper colourings of graphs with bounded maximum degree
• Acyclic list 7‐coloring of planar graphs
• Canonical decomposition of outerplanar maps and application to enumeration, coding, and generation (extended abstract)
• Defective choosability of graphs with no edge-plus-independent-set minor
• Defective choosability results for outerplanar and related graphs
• Defective coloring revisited
• Defective colorings of graphs in surfaces: Partitions into subgraphs of bounded valency
• Every planar graph is 5-choosable
• Graph-Theoretic Concepts in Computer Science
• scientific article; zbMATH DE number 1250667 (Why is no real title available?)
• List colourings of planar graphs
• List Improper Colourings of Planar Graphs

Cited in

(7)

• Acyclic improper choosability of subcubic graphs
• Negative results on acyclic improper colorings
• On improperly chromatic-choosable graphs
• Acyclic improper list coloring of graphs
• On the acyclic choosability of graphs
• Improper choosability of graphs and maximum average degree
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: Acyclic improper choosability of graphs

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