Universität zu Köln

Apke, A. and Schrader, R. (2015). On the non-unit count of interval graphs. Discret Appl. Math., 195. S. 2 - 8. AMSTERDAM: ELSEVIER SCIENCE BV. ISSN 1872-6771

Full text not available from this repository.

Abstract

We introduce the non-unit count of an interval graph as the minimum number of intervals in an interval representation whose lengths deviate from one. We characterize a variant of the non-unit count (where all interval lengths are required to be at least one) and graphs with non-unit count 1. (C) 2014 Elsevier B.V. All rights reserved.

Item Type:	Journal Article
Creators:	Creators Email ORCID ORCID Put Code Apke, A. UNSPECIFIED UNSPECIFIED UNSPECIFIED Schrader, R. UNSPECIFIED UNSPECIFIED UNSPECIFIED
URN:	urn:nbn:de:hbz:38-386885
DOI:	10.1016/j.dam.2014.11.004
Journal or Publication Title:	Discret Appl. Math.
Volume:	195
Page Range:	S. 2 - 8
Date:	2015
Publisher:	ELSEVIER SCIENCE BV
Place of Publication:	AMSTERDAM
ISSN:	1872-6771
Language:	English
Faculty:	Unspecified
Divisions:	Unspecified
Subjects:	no entry
Uncontrolled Keywords:	Keywords Language UNIT; PROPER Multiple languages Mathematics, Applied Multiple languages
URI:	http://kups.ub.uni-koeln.de/id/eprint/38688