On counting interval lengths of interval graphs (Q531590)

From MaRDI portal

Jump to:navigation, search

scientific article

In more languages

Language	Label	Description	Also known as
English	On counting interval lengths of interval graphs	scientific article

Statements

scholarly article

On counting interval lengths of interval graphs (English)

Márcia R. Cerioli

Fabiano de S. Oliveira

Jayme Luiz Szwarcfiter

Discrete Applied Mathematics

publication date

19 April 2011

zbMATH Keywords

interval graphs

interval count

lengths of intervals

MaRDI profile type

MaRDI publication profile

full work available at URL

https://doi.org/10.1016/j.dam.2010.07.006

Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms

Betweenness, orders and interval graphs

Algorithmic graph theory and perfect graphs

The Interval Count of a Graph

Identifiers

zbMATH Open document ID

Mathematics Subject Classification ID

zbMATH DE Number

10.1016/J.DAM.2010.07.006

Sitelinks

Mathematics(1 entry)

mardi Publication:531590

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q531590&oldid=38390788"