Minimal Classes of Graphs of Unbounded Clique-Width

作者：Lozin Vadim V^*

来源：Annals of Combinatorics, 2011, 15(4): 707-722.

DOI：10.1007/s00026-011-0117-2

• clique-width
• bipartite permutation graphs
• unit interval graphs
• fixed parameter tractability

In the present paper, we identify the first two minimal with respect to set-inclusion hereditary classes of graphs of unbounded clique-width: Bipartite permutation graphs and unit interval graphs.

• 出版日期2011-10