On the maximum number of independent edges in cubic graphs

DOI10.1016/0012-365X(82)90227-8zbMath0499.05047MaRDI QIDQ1171579

Arthur M. Hobbs, Edward F. Schmeichel

Publication date: 1982

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

zbMATH Keywords

matchinggirthsuper-hereditary property

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Related Items (3)

Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs ⋮ On disjoint matchings in cubic graphs ⋮ Triangles and (total) domination in subcubic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Maximal matchings in graphs with given minimal and maximal degrees

This page was built for publication: On the maximum number of independent edges in cubic graphs