Archimedean tiling graphs with Gallai's property

作者：Chang, Zhikui^*; Yuan, Liping

来源：Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica, 2017, 25(2): 185-199.

DOI：10.1515/auom-2017-0029

• Gallai's property
• Archimedean tiling graphs
• the longest path

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.

• 出版日期2017
• 单位河北师范大学