On the non-unit count of interval graphs

Apke, Alexander and Schrader, Rainer (2014) On the non-unit count of interval graphs.
To appear in: Discrete Applied Mathematics.

WarningThere is a more recent version of this item available.

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.


Actions:
Download: [img] PDF - Accepted Version
Download (319kB) | Preview
Editorial actions: View Item View Item (Login required)
Deposit Information:
ZAIK Number: UNSPECIFIED
Depositing User: Rainer Schrader
Date Deposited: 03 Apr 2014 09:40
Last Modified: 15 Oct 2015 15:40
URI: http://e-archive.informatik.uni-koeln.de/id/eprint/776

Available Versions of this Item