Clique-transversal sets of line graphs and complements of line graphs
From MaRDI portal
Publication:810533
DOI10.1016/0012-365X(91)90055-7zbMath0734.05077MaRDI QIDQ810533
Zsolt Tuza, Thomas Andreae, Martin Schughart
Publication date: 1991
Published in: Discrete Mathematics (Search for Journal in Brave)
05C99: Graph theory
Related Items
Covering all cliques of a graph, Covering the cliques of a graph with vertices, On ordered sets without 2-colourings, Fibres of width 3 ordered sets, On the clique-transversal number of chordal graphs, On covering all cliques of a chordal graph, Covering and independence in triangle structures, Algorithmic aspects of the generalized clique-transversal problem on chordal graphs, Algorithmic aspects of clique-transversal and clique-independent sets