On the relations between arboricity and independent number or covering number
From MaRDI portal
Publication:1270790
DOI10.1016/S0166-218X(98)00062-6zbMath0911.05045MaRDI 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
vertex arboricity; edge covering number; edge arboricity; edge independnet number; vertex independent number
05C35: Extremal problems in graph theory
Cites Work