The independence number of connected (claw, \(K_4\))-free 4-regular graphs

DOI10.11650/tjm.17.2013.2895zbMath1262.05119OpenAlexW4251728514MaRDI QIDQ1949035

Dingguo Wang, Erfang Shan, Li-ying Kang

Publication date: 25 April 2013

Published in: Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.twjm/1499705887

zbMATH Keywords

independence numberindependent set4-regular graphclaw-free

Mathematics Subject Classification ID

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

Related Items (2)

On line graphs of subcubic triangle-free graphs ⋮ Independent sets in \(\{\text{claw}, K_4 \}\)-free 4-regular graphs

This page was built for publication: The independence number of connected (claw, \(K_4\))-free 4-regular graphs