Vertex arboricity of planar graphs without intersecting 5-cycles

DOI10.1007/S10878-017-0168-3MaRDI QIDQ1702820zbMATH OpenOpenAlexFDO

Authors Hua Cai, Lin Sun, Jian-Liang Wu

Publication date 1 March 2018

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-017-0168-3

zbMATH Keywords

coloringcycleintersectingplanar graphvertex arboricity

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• On the vertex-arboricity of planar graphs without 7-cycles
• List vertex-arboricity of planar graphs without intersecting 5-cycles
• A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles
• Vertex-arboricity of planar graphs without intersecting triangles
• On the vertex-arboricity of planar graphs

Cites work

• Choosability and edge choosability of planar graphs without five cycles
• Efficient algorithms for vertex arboricity of planar graphs
• On the vertex-arboricity of \(K_5\)-minor-free graphs of diameter 2
• On the vertex-arboricity of planar graphs
• On the vertex-arboricity of planar graphs without 7-cycles
• Planar graphs without cycles of specific lengths
• The point-arboricity of a graph
• The Point-Arboricity of Planar Graphs
• Vertex arboricity of planar graphs without chordal 6-cycles
• Vertex arboricity of toroidal graphs with a forbidden cycle
• Vertex-arboricity of planar graphs without intersecting triangles

Cited in

(13)

• List vertex-arboricity of planar graphs without intersecting 5-cycles
• An analogue of DP-coloring for variable degeneracy and its applications
• Cover and variable degeneracy
• A generalization of some results on list coloring and DP-coloring
• A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles
• Optimal \(r\)-dynamic coloring of sparse graphs
• Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
• A note on vertex-arboricity of plane graphs
• Vertex-arboricity of planar graphs without intersecting triangles
• On the vertex-arboricity of planar graphs without 7-cycles
• A Note on the Vertex Arboricity of a Graph
• Vertex arboricity of graphs embedded in a surface of non-negative Euler characteristic
• The vertex arboricity of 1-planar graphs

This page was built for publication: Vertex arboricity of planar graphs without intersecting 5-cycles

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