Linear time algorithms for NP-hard problems restricted to partial k-trees
Discrete Applied Mathematics
The expression of graph properties and graph transformations in monadic second-order logic
Handbook of graph grammars and computing by graph transformation
Edge dominating set and colorings on graphs with fixed clique-width
Discrete Applied Mathematics
A Mickey-Mouse Decomposition Theorem
Proceedings of the 4th International IPCO Conference on Integer Programming and Combinatorial Optimization
On the Clique-Width of Graphs in Hereditary Classes
ISAAC '02 Proceedings of the 13th International Symposium on Algorithms and Computation
How to Solve NP-hard Graph Problems on Clique-Width Bounded Graphs in Polynomial Time
WG '01 Proceedings of the 27th International Workshop on Graph-Theoretic Concepts in Computer Science
Journal of Combinatorial Theory Series B
Algorithms for vertex-partitioning problems on graphs with fixed clique-width
Theoretical Computer Science
On the Relationship Between Clique-Width and Treewidth
SIAM Journal on Computing
Even and odd holes in cap-free graphs
Journal of Graph Theory
Even-hole-free graphs part I: Decomposition theorem
Journal of Graph Theory
Claw-free graphs. IV. Decomposition theorem
Journal of Combinatorial Theory Series B
Even-hole-free graphs that do not contain diamonds: A structure theorem and its consequences
Journal of Combinatorial Theory Series B
A structure theorem for graphs with no cycle with a unique chord and its consequences
Journal of Graph Theory
Graphs of separability at most 2
Discrete Applied Mathematics
Hi-index | 0.00 |
Graphs of separability at most k are defined as graphs in which every two non-adjacent vertices are separated by a set of at most k other vertices. For k ∈ {0,1}, the only connected graphs of separability at most k are complete graphs and block graphs, respectively. For k ≥ 3, graphs of separability at most k form a rich class of graphs containing all graphs of maximum degree k. Graphs of separability at most 2 generalize complete graphs, cycles and trees. We prove several characterizations of graphs of separability at most 2 and examine some of their consequences.