Clique-transversal sets in line graphs of cubic graphs and triangle-free graphs

DOI10.4134/BKMS.2015.52.5.1423MaRDI QIDQ3450653zbMATH OpenOpenAlexFDO

Authors Erfang Shan, Liying 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

matchingline graphcubic graphclique-transversal setclique-transversal number

Mathematics Subject Classification ID

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

Recommendations

• Clique-Transversal Sets in Cubic Graphs
• Claw-free cubic graphs with clique-transversal number half of their order
• Clique-transversal sets in 4-regular claw-free graphs
• Bounds on some parameters in triangle-free cubic graphs
• Bounds on the clique-transversal number of regular graphs

Cited in

(5)

• Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs
• Clique-transversal sets and clique-coloring in planar graphs
• Clique-transversal number in cubic graphs
• Bounds on some parameters in triangle-free cubic graphs
• Clique-Transversal Sets in Cubic Graphs

This page was built for publication: Clique-transversal sets in line graphs of cubic graphs and triangle-free graphs

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