2007/09/12 by Vadim Lozin, Lozin, Vadim V.
Computer Science · #05C75 #Advanced Algebra and Logic #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.0709.1935
openalex publication_date 2007/09/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The clique-width is known to be unbounded in the class of unit interval graphs. In this paper, we show that this is a minimal hereditary class of unbounded clique-width, i.e., in every hereditary subclass of unit interval graphs the clique-width is bounded by a constant.