Vertex and tree arboricities of graphs

DOI10.1023/B:JOCO.0000038912.82046.17zbMath1055.05030MaRDI QIDQ1888169

Chiuyuan Chen, Yaping Chen, Gerard Jennhwa Chang

Publication date: 22 November 2004

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

zbMATH Keywords

treeHamiltonian cyclegirthplanar graphseries-parallel graphacycliccographArboricityblock-cactus graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Trees (05C05)

Related Items (11)

On Barnette's conjecture and the \(H^{+-}\) property ⋮ A note on Barnette's conjecture ⋮ Vertex-arboricity of planar graphs without intersecting triangles ⋮ On the vertex-arboricity of planar graphs ⋮ On the vertex-arboricity of planar graphs without 7-cycles ⋮ Equitable vertex arboricity of planar graphs ⋮ Rings whose total graphs have small vertex-arboricity and arboricity ⋮ Chain hexagonal cacti: matchings and independent sets ⋮ Heuristics for deciding collectively rational consumption behavior ⋮ Treewidth of display graphs: bounds, brambles and applications ⋮ Vertex arboricity of planar graphs without chordal 6-cycles

This page was built for publication: Vertex and tree arboricities of graphs