Arboricity and complement of a graph

DOI10.1007/BF02677345zbMath0929.05020MaRDI QIDQ1299859

Chuanping Chen, Zhong Fu Zhang, Jian-fang Wang

Publication date: 3 November 1999

Published in: Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

zbMATH Keywords

arboricityNordhaus-Gaddum theorem

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cites Work

• Relation between arboricities of a graph and its complement graph
• Edge-Disjoint Spanning Trees of Finite Graphs
• An inequality involving the vertex arboricity and edge arboricity of a graph

This page was built for publication: Arboricity and complement of a graph