Acceso abierto

Closed graphs are proper interval graphs

Marilena Crupi
Marilena Crupi
 y 
Giancarlo Rinaldo
Giancarlo Rinaldo
   | 22 dic 2015
Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică's Cover Image
Acerca de este artículo
Artículo anterior
Artículo siguiente
Cite
Publicado en línea: 22 dic 2015
Páginas: 37 - 44
Recibido: 18 sept 2013
Aceptado: 13 nov 2013
DOI: https://doi.org/10.2478/auom-2014-0048
Palabras clave
© 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
Idioma:
Inglés
Calendario de la edición:
Volume Open
Temas de la revista:
Mathematics, General Mathematics
RSS Feed de revista