Clique-transversal sets in 4-regular claw-free graphs

DOI10.1007/s10114-011-9478-zzbMath1222.05202OpenAlexW2398582993MaRDI QIDQ546333

Erfang Shan, Li-ying Kang

Publication date: 24 June 2011

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-011-9478-z

zbMATH Keywords

claw-free graphline graphregular graphclique-transversal set

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On the clique-transversal number in \({(\mathrm{claw},K_4)}\)-free 4-regular graphs ⋮ The clique-transversal number of a \(\{K_{1, 3}, K_4 \}\)-free 4-regular graph

This page was built for publication: Clique-transversal sets in 4-regular claw-free graphs