Every toroidal graph without adjacent triangles is (4,1)^*-choosable

DOI10.1016/J.DAM.2006.04.042MaRDI QIDQ858302zbMATH OpenOpenAlexFDO

Authors Haihui Zhang, Baogang Xu

Publication date 9 January 2007

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

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

zbMATH Keywords

choosabilitylinear algorithm

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On \((4,1)^*\)-choosability of toroidal graphs without chordal 7-cycles and adjacent 4-cycles
• The 4-choosability of toroidal graphs without intersecting triangles
• A note on \((3,1)^*\)-choosable toroidal graphs
• (3, 1)-choosability of toroidal graphs with some forbidden short cycles
• \((3,2)^{*}\)-choosability of triangle-free toroidal graphs

Cites work

• scientific article; zbMATH DE number 1250667 (Why is no real title available?)
• A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface
• A note on list improper coloring planar graphs
• Choosability and Edge Choosability of Planar Graphs without Intersecting Triangles
• Contractible edges in 3-connected graphs
• Light subgraphs in planar graphs of minimum degree 4 and edge‐degree 9
• List Improper Colourings of Planar Graphs
• On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
• On structure of some plane graphs with application to choosability
• On vertex types and cyclic colourings of 3-connected plane graphs
• Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
• \((4m,m)\)-choosability of plane graphs

Cited in

(15)

• Toroidal graphs without \(K_5^-\) and 6-cycles
• Improper choosability and property B
• The 4-choosability of toroidal graphs without intersecting triangles
• (3, 1)^*-choosability of graphs of nonnegative characteristic without intersecting short cycles
• ON (3, 1)*-CHOOSABILITY OF TOROIDAL GRAPHS
• Acyclic improper choosability of subcubic graphs
• On \((3, 1)^\ast\)-choosability of planar graphs without adjacent short cycles
• A \((3,1)^*\)-choosable theorem on toroidal graphs
• A note on list improper coloring of plane graphs
• On \((4,1)^*\)-choosability of toroidal graphs without chordal 7-cycles and adjacent 4-cycles
• (3, 1)-choosability of toroidal graphs with some forbidden short cycles
• A \((3,1)^\ast\)-choosable theorem on planar graphs
• Improper choosability of graphs of nonnegative characteristic
• scientific article; zbMATH DE number 6007732 (Why is no real title available?)
• \((3,2)^{*}\)-choosability of triangle-free toroidal graphs

This page was built for publication: Every toroidal graph without adjacent triangles is \((4,1)^{*}\)-choosable

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