Vertex-arboricity of planar graphs without intersecting triangles

DOI10.1016/J.EJC.2011.09.017zbMATH Open1250.05062OpenAlexW1965257249MaRDI QIDQ412284FDOQ412284

Authors: Min Chen, André Raspaud, Weifan Wang 

Publication date: 4 May 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2011.09.017

Recommendations

• On the vertex-arboricity of planar graphs
• Vertex arboricity of planar graphs without intersecting 5-cycles
• Triangle-Free Planar Graphs and Segment Intersection Graphs
• Vertex arboricity of planar graphs without chordal 6-cycles
• On the vertex-arboricity of planar graphs without 7-cycles
• A note on vertex-arboricity of plane graphs
• On some arboricities in planar graphs
• On the linear vertex-arboricity of a planar graph
• scientific article; zbMATH DE number 1500690
• List vertex-arboricity of planar graphs without intersecting 5-cycles

zbMATH Keywords

planar graphsvertex-arboricity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Vertex and tree arboricities of graphs
• B-sets and planar maps
• The Point-Arboricity of Planar Graphs
• Acyclic colorings of planar graphs
• The point-arboricity of a graph
• On the vertex-arboricity of planar graphs
• A Note on the Vertex Arboricity of a Graph
• Acyclic colorings of planar graphs
• Bounds for the vertex linear arboricity
• On the linear vertex-arboricity of a planar graph
• Point-Arboricity and Girth
• On point-linear arboricity of planar graphs
• Parallel complexity of partitioning a planar graph into vertex-induced forests
• On the critical point-arboricity graphs
• An inequality involving the vertex arboricity and edge arboricity of a graph
• Title not available (Why is that?)
• On linear vertex‐arboricity of complementary graphs
• On Hamiltonian Circuits

Cited In (31)

• An \((F_3,F_5)\)-partition of planar graphs with girth at least 5
• A structural property of trees with an application to vertex-arboricity
• Title not available (Why is that?)
• Partitioning planar graph of girth 5 into two forests with maximum degree 4.
• Partitioning a planar graph without chordal 5-cycles into two forests.
• Partitioning planar graphs into bounded degree forests
• Two sufficient conditions for a planar graph to be list vertex-2-arborable
• List total arboricity of 2-degenerate graphs
• List vertex-arboricity of toroidal graphs without 4-cycles adjacent to 3-cycles
• A note on the list vertex arboricity of toroidal graphs
• Vertex arboricity of toroidal graphs with a forbidden cycle
• Vertex arboricity of planar graphs without intersecting 5-cycles
• An (F1,F4)‐partition of graphs with low genus and girth at least 6
• Vertex-arboricity of toroidal graphs without \(K_5^-\) and \(6\)-cycles
• A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles
• List vertex-arboricity of planar graphs without intersecting 5-cycles
• On the vertex partition of planar graphs into forests with bounded degree
• The vertex arboricity of 1-planar graphs
• Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
• On odd colorings of planar graphs
• List vertex arboricity of planar graphs without 5-cycles intersecting with 6-cycles
• Partitioning kite‐free planar graphs into two forests
• Vertex arboricity of planar graphs without chordal 6-cycles
• An analogue of DP-coloring for variable degeneracy and its applications
• Vertex 2-arboricity of planar graphs without 4-cycles adjacent to 6-cycles
• Cover and variable degeneracy
• On the vertex-arboricity of planar graphs
• Vertex arboricity of graphs embedded in a surface of non-negative Euler characteristic
• A generalization of some results on list coloring and DP-coloring
• A note on the list vertex-arboricity of IC-planar graphs
• Title not available (Why is that?)

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

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