On the maximum induced forests of a connected cubic graph without triangles

DOI10.1016/0012-365X(90)90165-EzbMATH Open0723.05048MaRDI QIDQ757394FDOQ757394

Maolin Zheng, Xiaoyun Lu

Publication date: 1990

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

zbMATH Keywords

cubic graphinduced forest

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Cites Work

• On the nonseparating independent set problem and feedback set problem for graphs with no vertex degree exceeding three
• Lower Bounds For Induced Forests in Cubic Graphs
• Title not available (Why is that?)
• On feedback vertex sets and nonseparating independent sets in cubic graphs
• Induced forests in cubic graphs

Cited In (11)

• The k-conversion number of regular graphs
• A lower bound on the $k$-conversion number of graphs of maximum degree $k+1$
• Title not available (Why is that?)
• Maximum genus and maximum nonseparating independent set of a 3-regular graph
• A feedback vertex set of 2-degenerate graphs
• Feedback vertex sets in cubic multigraphs
• Size of the largest induced forest in subcubic graphs of girth at least four and five
• The integrity of a cubic graph
• A new bound on the feedback vertex sets in cubic graphs
• Partial DP-coloring of graphs
• Some bounds on the size of maximum G-free sets in graphs

   Recommendations

• Induced forests in cubic graphs 👍 👎
• Lower Bounds For Induced Forests in Cubic Graphs 👍 👎
• On maximum induced forests in graphs 👍 👎
• An improved bound on the largest induced forests for triangle-free planar graphs 👍 👎
• A better bound on the largest induced forests in triangle-free planar graph 👍 👎
• Large induced forests in triangle-free planar graphs 👍 👎
• Maximum induced forests of planar graphs 👍 👎
• Maximum induced forests in graphs of bounded treewidth 👍 👎
• A lower bound on the order of the largest induced linear forest in triangle-free planar graphs 👍 👎
• Induced trees in triangle-free graphs 👍 👎

This page was built for publication: On the maximum induced forests of a connected cubic graph without triangles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757394)