scientific article; zbMATH DE number 2044919
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
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items
Approximation algorithms for classes of graphs excluding single-crossing graphs as minors, Inapproximability of $H$-Transversal/Packing, Weighted maximum-clique transversal sets of graphs, Variations of maximum-clique transversal sets on graphs, The signed maximum-clique transversal number of regular graphs, Linearity of grid minors in treewidth with applications through bidimensionality, Distance-hereditary graphs are clique-perfect, Algorithmic graph minor theory: Improved grid minor bounds and Wagner's contraction
