Graphs of interval count two with a given partition
type: Item
instance of: scholarly article
title: Graphs of interval count two with a given partition
zbMATH Open document ID: 1370.05201
author: Felix Joos
author: Christian Löwenstein
author: Fabiano de S. Oliveira
author: Dieter Rautenbach
author: Jayme L. Szwarcfiter
published in: Information Processing Letters
publication date: 2014-06-23T00:00:00Z
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 6306366
zbMATH Keywords: combinatorial problems
zbMATH Keywords: graph algorithms
zbMATH Keywords: interval graph
zbMATH Keywords: unit interval graph
zbMATH Keywords: interval count
MaRDI profile type: Publication
full work available at URL: j.ipl.2014.04.002
OpenAlex ID: W2060241060
cites work: On representing an interval graph using the minimum number of interval lengths
cites work: On counting interval lengths of interval graphs
cites work: A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
cites work: Interval graphs and interval orders
cites work: The Roberts characterization of proper and unit interval graphs
cites work: A linear-time algorithm for proper interval graph recognition
cites work: The Interval Count of a Graph
cites work: Realizing Interval Graphs with Size and Distance Constraints
cites work: Unit and single point interval graphs
cites work: Q5588432
cites work: Chronological orderings of interval graphs
cites work: Q3819103
DOI: 10.1016/J.IPL.2014.04.002
description: scientific article; zbMATH DE number 6306366