Über diesen Artikel
Online veröffentlicht: 21. Sept. 2017
Seitenbereich: 185 - 199
Eingereicht: 01. Apr. 2016
Akzeptiert: 01. Apr. 2016
DOI: https://doi.org/10.1515/auom-2017-0029
Schlüsselwörter
© 2017
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.
Gallai in 1966 raised the question about the existence of graphs with the property that every vertex is missed by some longest path. This property will be called Gallai’s property. In this paper we present some graphs embeddable into Archimedean tiling graphs, with both connectivity 1 and 2, satisfying Gallai’s property.