Publication:4448744
From MaRDI portal
zbMath1042.68619MaRDI QIDQ4448744
Ton Kloks, Chuan-Min Lee, Maw-Shang Chang
Publication date: 18 February 2004
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2204/22040032.htm
68R10: Graph theory (including graph drawing) in computer science
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
The signed maximum-clique transversal number of regular graphs, Inapproximability of $H$-Transversal/Packing, Weighted maximum-clique transversal sets of graphs, Linearity of grid minors in treewidth with applications through bidimensionality, Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction, Approximation algorithms for classes of graphs excluding single-crossing graphs as minors, Variations of maximum-clique transversal sets on graphs, Distance-hereditary graphs are clique-perfect