Journal of Algorithms
Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Graph classes: a survey
Letter graphs and well-quasi-order by induced subgraphs
Discrete Mathematics - Algebraic and topological methods in graph theory
Dynamic Programming on Distance-Hereditary Graphs
ISAAC '97 Proceedings of the 8th International Symposium on Algorithms and Computation
Graphs of bounded rank-width
Journal of Combinatorial Theory Series B
Vertex-minors, monadic second-order logic, and a conjecture by Seese
Journal of Combinatorial Theory Series B
Width Parameters Beyond Tree-width and their Applications
The Computer Journal
WALCOM'10 Proceedings of the 4th international conference on Algorithms and Computation
Hi-index | 0.01 |
The $\mathcal{G}$-width of a class of graphs $\mathcal{G}$ is defined as follows. A graph G has $\mathcal{G}$-width k if there are k independent sets $\mathbb{N}_1,\dots,\mathbb{N}_{\rm \tt k}$ in G such that G can be embedded into a graph ${\rm H \in \mathcal{G}}$ such that for every edge e in H which is not an edge in G , there exists an i such that both endpoints of e are in ***i . For the class $\mathfrak{B}$ of block graphs we show that $\mathfrak{B}$-width is NP-complete and we present fixed-parameter algorithms.