𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Arboricity and complement of a graph

✍ Scribed by Wang Jianfang; Chen Chuanping; Zhang Zhongfu

Book ID
110618140
Publisher
Institute of Applied Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society
Year
1998
Tongue
English
Weight
302 KB
Volume
14
Category
Article
ISSN
0168-9673

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

The point-arboricity of a graph
The point-arboricity of a graph
✍ Gary Chartrand; Hudson V. Kronk; Curtiss E. Wall πŸ“‚ Article πŸ“… 1968 πŸ› The Hebrew University Magnes Press 🌐 English βš– 337 KB
On the thickness and arboricity of a gra
On the thickness and arboricity of a graph
✍ Alice M Dean; Joan P Hutchinson; Edward R Scheinerman πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 267 KB
On the linear vertex-arboricity of a pla
On the linear vertex-arboricity of a planar graph
✍ K. S. Poh πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 153 KB πŸ‘ 2 views

## Abstract We prove in this note that the linear vertex‐arboricity of any planar graph is at most three, which confirms a conjecture due to Broere and Mynhardt, and others.

Partial Complement of a Graph
Partial Complement of a Graph
✍ H.B. Walikar πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 172 KB