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

DOI10.4134/BKMS.2015.52.5.1423zbMATH Open1325.05127OpenAlexW2332903352MaRDI QIDQ3450653FDOQ3450653

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

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

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)

Cited In (5)

• 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
• Approximation algorithms for clique-transversal sets and clique-independent 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)