A new bound on the feedback vertex sets in cubic graphs
type: Item
instance of: scholarly article
title: A new bound on the feedback vertex sets in cubic graphs
zbMATH Open document ID: 0922.05033
DOI: 10.1016/0012-365X(94)00268-N
author: Cheng Zhao
author: Jiping Liu
published in: Discrete Mathematics
publication date: 1996-03-24T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 858080
zbMATH Keywords: bound
zbMATH Keywords: feedback set
zbMATH Keywords: cubic graphs
MaRDI profile type: Publication
cites work: Lower Bounds For Induced Forests in Cubic Graphs
cites work: Q5422499
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: Q3739144
cites work: On feedback vertex sets and nonseparating independent sets in cubic graphs
cites work: On the maximum induced forests of a connected cubic graph without triangles
full work available at URL: 0012-365x(94)00268-n
OpenAlex ID: W2009278424
description: scientific article; zbMATH DE number 858080