Clique-width of unit interval graphs

Simple item page
dc.creatorLozin, Vadim V.
dc.date2007-09-12
dc.date.accessioned2026-07-07T08:29:11Z
dc.date.available2026-07-07T08:29:11Z
dc.descriptionThe 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.
dc.description9 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/0709.1935
dc.identifierhttp://arxiv.org/abs/0709.1935
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/137880
dc.subjectCombinatorics
dc.subject05C75
dc.titleClique-width of unit interval graphs
dc.typetext

Files

Collections

arXiv