Clique-width of unit interval graphs
From MaRDI portal
Publication:6206775
arXiv0709.1935MaRDI QIDQ6206775FDOQ6206775
Authors: Vadim Lozin 
Publication date: 12 September 2007
Abstract: 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.
This page was built for publication: Clique-width of unit interval graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6206775)
