On the relations between arboricity and independent number or covering number

DOI10.1016/S0166-218X(98)00062-6zbMath0911.05045WikidataQ127412022 ScholiaQ127412022MaRDI QIDQ1270790

Linzhong Liu, Jian-fang Wang, Zhong Fu Zhang, Jian-Xun Zhang

Publication date: 3 November 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

vertex arboricityedge covering numberedge arboricityedge independnet numbervertex independent number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cites Work

• Unnamed Item
• Unnamed Item
• On point-linear arboricity of planar graphs
• On total covers of graphs
• Parallel concepts in graph theory
• On the linear vertex-arboricity of a planar graph
• Bounds for the vertex linear arboricity