On counting interval lengths of interval graphs

Márcia R. Cerioli, Fabiano S. Oliveira, Jayme L. Szwarcfiter

Type: Article

Publication Date: 2010-09-28

Citations: 16

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

View Publication

Locations

Discrete Applied Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Account on Intervals	2012	Dieter Rautenbach
+	The Interval Count of a Graph	1982	Rochelle Leibowitz Susan F. Assmann G. W. Peck
+	On the non-unit count of interval graphs	2014	Alexander Apke Rainer Schräder
+	On the Classes of Interval Graphs of Limited Nesting and Count of Lengths	2015	Pavel Klavík Yota Otachi Jiřı́ Šejnoha
+	On the Classes of Interval Graphs of Limited Nesting and Count of Lengths	2015	Pavel Klavík Yota Otachi Jiří Šejnoha
+	Interval Count of Generalizations of Threshold Graphs	2012	Márcia R. Cerioli Fernando A. Oliveira Jayme L. Szwarcfiter
+	Linear Recognition of Almost Interval Graphs	2015	Yixin Cao
+ PDF Chat	On the Classes of Interval Graphs of Limited Nesting and Count of Lengths	2018	Pavel Klavík Yota Otachi Jiří Šejnoha
+	Linear Recognition of Almost Interval Graphs	2014	Yixin Cao
+	Recognizing unit multiple intervals is hard	2023	Virginia Ardévol Martínez Roméo Rizzi Florian Sikora Stéphane Vialette
+ PDF Chat	Characterization and Linear-Time Recognition of Paired Threshold Graphs	2020	Yixin Cao Guozhen Rong Jianxin Wang
+	Characterization and Linear-time Recognition of Paired Threshold Graphs	2019	Guozhen Rong Yixin Cao Jianxin Wang
+	Maximum cut on interval graphs of interval count four is NP-complete	2020	Celina M.H. de Figueiredo Alexsander A. de Melo Fabiano S. Oliveira Ana Silva
+ PDF Chat	Linear-Time Recognition of Probe Interval Graphs	2009	Ross M. McConnell Yahav Nussbaum
+	Interval graphs	2004	Martin Charles Golumbic
+ PDF Chat	Recognizing (Unit) Interval Graphs by Zigzag Graph Searches	2021	Yixin Cao
+	Interval Graphs	1980	Martin Charles Golumbic
+	Maximum cut on interval graphs of interval count five is NP-complete	2020	Celina M.H. de Figueiredo Alexsander A. de Melo Fabiano S. Oliveira Ana Silva
+	Unit Interval Graphs of Open and Closed Intervals	2012	Dieter Rautenbach Jayme L. Szwarcfiter
+ PDF Chat	Online coloring of short interval graphs and two-count interval graphs	2024	Israel R. Curbelo

Works That Cite This (9)

Action	Title	Year	Authors
+	On subclasses of interval count two and on Fishburn’s conjecture	2022	Mathew C. Francis Lívia Salgado Medeiros Fabiano S. Oliveira Jayme L. Szwarcfiter
+	On the non-unit count of interval graphs	2014	Alexander Apke Rainer Schräder
+	Two Problems on Interval Counting	2019	Lívia Salgado Medeiros Fabiano S. Oliveira Jayme L. Szwarcfiter
+	Interval Count of Generalizations of Threshold Graphs	2012	Márcia R. Cerioli Fernando A. Oliveira Jayme L. Szwarcfiter
+	On the thinness and proper thinness of a graph	2018	Flavia Bonomo Diego de Estrada
+ PDF Chat	Dimension of Restricted Classes of Interval Orders	2022	Mitchel T. Keller Ann N. Trenk Stephen J. Young
+ PDF Chat	Maximum Cut on Interval Graphs of Interval Count Four is NP-Complete	2023	Celina M.H. de Figueiredo Alexsander A. de Melo Fabiano S. Oliveira Ana Silva
+ PDF Chat	On the Classes of Interval Graphs of Limited Nesting and Count of Lengths	2018	Pavel Klavík Yota Otachi Jiří Šejnoha
+	On the Classes of Interval Graphs of Limited Nesting and Count of Lengths	2015	Pavel Klavík Yota Otachi Jiří Šejnoha

Works Cited by This (1)

Action	Title	Year	Authors
+	The Interval Count of a Graph	1982	Rochelle Leibowitz Susan F. Assmann G. W. Peck