Vertex arboricity and vertex degrees

DOI10.1007/S00373-016-1697-8MaRDI QIDQ343708zbMATH OpenOpenAlexFDO

Authors A. Nevo, E. Schmeichel, D. Bauer

Publication date 29 November 2016

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-016-1697-8

zbMATH Keywords

vertex arboricitybest monotone degree conditionsdegree sequences

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• On the vertex-arboricity of planar graphs
• Fractional Vertex Arboricity of Graphs
• Bounds on the arboricities of connected graphs
• Vertex and tree arboricities of graphs
• Bounds for the vertex linear arboricity

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3353326 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• A Note on the Vertex Arboricity of a Graph
• An upper bound for the chromatic number of a graph and its application to timetabling problems
• Best monotone degree conditions for graph properties: a survey
• On Hamilton's ideals

Cited in

(5)

• A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs
• Fractional Vertex Arboricity of Graphs
• Best monotone degree conditions for graph properties: a survey
• Vertex arboricity and maximum degree
• Vertex arboricity of cographs

This page was built for publication: Vertex arboricity and vertex degrees

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