ScholarLens Back to search
2011•Journal of the Brazilian Computer SocietyOpen access

The interval count of interval graphs and orders: a short survey

Márcia R. Cerioli, Fabiano de Souza Oliveira, Jayme Luiz SZWARCFITER

Open full text 11 citations

Abstract

Abstract Theinterval count problemdetermines the smallest number of interval lengths needed in order to represent an interval model of a given interval graph or interval order. Despite the large number of studies about interval graphs and interval orders, surprisingly only a few results on the interval count problem are known. In this work, we provide a short survey about the interval count and related problems. a graph and the number of its maximal cliques.

Open-access reader

About this research paper

What this paper is about

Abstract Theinterval count problemdetermines the smallest number of interval lengths needed in order to represent an interval model of a given interval graph or interval order. Despite the large number of studies about interval graphs and interval orders, surprisingly only a few results on the interval count problem are known. In this work, we provide a short survey about the interval count and related problems. a graph and the number of its maximal cliques.

Why it matters

OpenAlex reports 11 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Abstract Theinterval count problemdetermines the smallest number of interval lengths needed in order to represent an interval model of a given interval graph or interval order. Despite the large number of studies about interval graphs and interval orders, surprisingly only a few results on the interval count problem are known. In this work, we provide a short survey about the interval count and related problems. a graph and the number of its maximal cliques.

Key concepts: Interval (graph theory), Interval graph, Graph, Mathematics, Combinatorics, Interval data, Discrete mathematics, Statistics

Related papers

Related paper 1Related paper 2Related paper 3
Back to paper searchBrowse research topicsOriginal source
The interval count of interval graphs and orders: a short survey — Research Paper | ScholarLens