Archimedean tiling graphs with Gallai’s property
2017 ◽
Vol 25
(2)
◽
pp. 185-199
AbstractGallai 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.
2021 ◽
Vol 13
(2)
◽
pp. 03121001
2012 ◽
Vol 35
(10)
◽
pp. 2194
◽
Keyword(s):
2012 ◽
Vol 160
(3)
◽
pp. 210-217
◽
Keyword(s):
2010 ◽
Vol 6
(4)
◽
pp. 366
◽
Keyword(s):
2017 ◽
Vol 689
◽
pp. 67-95
◽
1993 ◽
pp. 421-432
◽
Keyword(s):
2018 ◽
Vol 69
◽
pp. 181-188
◽
Keyword(s):