Otwarty dostęp

Closed graphs are proper interval graphs

Marilena Crupi
Marilena Crupi
 oraz 
Giancarlo Rinaldo
Giancarlo Rinaldo
   | 22 gru 2015
Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică's Cover Image
O artykule
Poprzedni artykuł
Następny artykuł
Zacytuj
Data publikacji: 22 gru 2015
Zakres stron: 37 - 44
Otrzymano: 18 wrz 2013
Przyjęty: 13 lis 2013
DOI: https://doi.org/10.2478/auom-2014-0048
Słowa kluczowe
© 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
Język:
Angielski
Częstotliwość wydawania:
Volume Open
Dziedziny czasopisma:
Mathematics, General Mathematics
Kanał RSS czasopisma