CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS

DOI10.4134/BKMS.2015.52.5.1423zbMath1325.05127OpenAlexW2332903352MaRDI QIDQ3450653

Erfang Shan, Li-ying Kang

Publication date: 6 November 2015

Published in: Bulletin of the Korean Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4134/bkms.2015.52.5.1423

zbMATH Keywords

matchingcubic graphline graphclique-transversal setclique-transversal number

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

This page was built for publication: CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS