List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles

DOI10.1016/J.DISC.2016.04.010MaRDI QIDQ294558zbMATH OpenOpenAlexFDO

Authors Min Chen, Li Huang, Weifan Wang

Publication date 16 June 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2016.04.010

zbMATH Keywords

adjacent cycleslist vertex-arboricitymonochromatic cycletoroidal graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Toroidal graphs without 3-cycles adjacent to 5-cycles have list vertex-arboricity at most 2
• On list vertex 2-arboricity of toroidal graphs without cycles of specific length
• Vertex-arboricity of toroidal graphs without \(K_5^-\) and \(6\)-cycles
• A note on the list vertex arboricity of toroidal graphs
• Vertex arboricity of toroidal graphs with a forbidden cycle

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Acyclic colorings of planar graphs
• An Analogue to the Heawood Map-Colouring Problem
• Critical Point-Arboritic Graphs
• Multicriterial graph problems with MAXMIN criterion
• On the vertex-arboricity of planar graphs
• On the vertex-arboricity of planar graphs without 7-cycles
• Planar graphs without 4-cycles adjacent to 3-cycles are list vertex 2-arborable
• The Point-Arboricity of Planar Graphs
• The point-arboricity of a graph
• Toroidal graphs without 3-cycles adjacent to 5-cycles have list vertex-arboricity at most 2
• Variable degeneracy: Extensions of Brooks' and Gallai's theorems
• Vertex arboricity of toroidal graphs with a forbidden cycle
• Vertex-arboricity of planar graphs without intersecting triangles

Cited in

(11)

• List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
• Two sufficient conditions for a planar graph to be list vertex-2-arborable
• A structural property of trees with an application to vertex-arboricity
• Toroidal graphs without 3-cycles adjacent to 5-cycles have list vertex-arboricity at most 2
• Variable degeneracy on toroidal graphs
• On list vertex 2-arboricity of toroidal graphs without cycles of specific length
• A note on the list vertex arboricity of toroidal graphs
• Cover and variable degeneracy
• Vertex arboricity of toroidal graphs with a forbidden cycle
• Vertex-arboricity of toroidal graphs without \(K_5^-\) and \(6\)-cycles
• List vertex-arboricity of planar graphs without intersecting 5-cycles

This page was built for publication: List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles

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