Uneingeschränkter Zugang

Closed graphs are proper interval graphs

Marilena Crupi
Marilena Crupi
 und 
Giancarlo Rinaldo
Giancarlo Rinaldo
   | 22. Dez. 2015
Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică's Cover Image
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zitieren
Online veröffentlicht: 22. Dez. 2015
Seitenbereich: 37 - 44
Eingereicht: 18. Sept. 2013
Akzeptiert: 13. Nov. 2013
DOI: https://doi.org/10.2478/auom-2014-0048
Schlüsselwörter
© 2014 Marilena Crupi et al., published by De Gruyter Open
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Let G be a connected simple graph. We prove that G is a closed graph if and only if G is a proper interval graph. As a consequence we obtain that there exist linear-time algorithms for closed graph recognition.

eISSN:
1844-0835
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
Volume Open
Fachgebiete der Zeitschrift:
Mathematik, Allgemeines
Zeitschrift RSS Feed