List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles
From MaRDI portal
Publication:294558
DOI10.1016/J.DISC.2016.04.010zbMATH Open1339.05204OpenAlexW2400865459MaRDI QIDQ294558FDOQ294558
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
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Point-Arboricity of Planar Graphs
- Acyclic colorings of planar graphs
- The point-arboricity of a graph
- On the vertex-arboricity of planar graphs without 7-cycles
- Variable degeneracy: Extensions of Brooks' and Gallai's theorems
- On the vertex-arboricity of planar graphs
- Multicriterial graph problems with MAXMIN criterion
- Planar graphs without 4-cycles adjacent to 3-cycles are list vertex 2-arborable
- Vertex arboricity of toroidal graphs with a forbidden cycle
- Critical Point-Arboritic Graphs
- Vertex-arboricity of planar graphs without intersecting triangles
- Toroidal graphs without 3-cycles adjacent to 5-cycles have list vertex-arboricity at most 2
- An Analogue to the Heawood Map-Colouring Problem
Cited In (11)
- A structural property of trees with an application to vertex-arboricity
- Variable degeneracy on toroidal graphs
- Two sufficient conditions for a planar graph to be list vertex-2-arborable
- A note on the list vertex arboricity of toroidal graphs
- 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
- On list vertex 2-arboricity of toroidal graphs without cycles of specific length
- List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
- Toroidal graphs without 3-cycles adjacent to 5-cycles have list vertex-arboricity at most 2
- Cover and variable degeneracy
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)