New formulae for the decycling number of graphs

DOI10.7151/dmgt.2064zbMath1401.05074MaRDI QIDQ1630929

Han Ren, Chao Yang

Publication date: 5 December 2018

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2064

zbMATH Keywords

independence number; decycling number; cycle rank; margin number

Mathematics Subject Classification ID

05C38: Paths and cycles

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C07: Vertex degrees

05C42: Density (toughness, etc.)