Improper choosability of graphs of nonnegative characteristic

DOI10.1016/J.CAMWA.2008.03.036zbMATH Open1165.05342OpenAlexW2052758001MaRDI QIDQ2389752FDOQ2389752

Authors: Yongzhu Chen, Weiyi Zhu, Weifan Wang 

Publication date: 18 July 2009

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2008.03.036

Recommendations

• List improper coloring of graphs of nonnegative characteristic
• \((3, 1)^*\)-choosability of graphs of nonnegative characteristic without intersecting short cycles
• The result on \((3,1)^\ast \)-choosability of graphs of nonnegative characteristic without 4-cycles and intersecting triangles.
• Improper choosability of planar graphs without 6-circuits
• Improper choosability of graphs embedded on the surface of genus \(r\)

zbMATH Keywords

graphcyclecharacteristicimproper choosabilitychord

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Title not available (Why is that?)
• A survey of hereditary properties of graphs
• List improper colorings of planar graphs with prescribed girth
• Title not available (Why is that?)
• List Improper Colourings of Planar Graphs
• A Grötzsch-Type Theorem for List Colourings with Impropriety One
• A note on list improper coloring planar graphs
• Every toroidal graph without adjacent triangles is \((4,1)^{*}\)-choosable
• Title not available (Why is that?)
• Dirac's map-color theorem for choosability
• Generalized list colourings of graphs

Cited In (7)

• Improper choosability of graphs embedded on the surface of genus \(r\)
• \((3, 1)^*\)-choosability of graphs of nonnegative characteristic without intersecting short cycles
• A \((3,1)^*\)-choosable theorem on toroidal graphs
• On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
• Improper Choosability and Property B
• On improperly chromatic-choosable graphs
• Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs

This page was built for publication: Improper choosability of graphs of nonnegative characteristic

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