Archimedean tiling graphs with Gallai's property

Chang, ZK; Yuan, LP

Chang, ZK (reprint author), Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang 050024, Hebei, Peoples R China.; Chang, ZK (reprint author), Hebei Key Lab Computat Math & Applicat, Shijiazhuang 050024, Hebei, Peoples R China.

ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2017; 25 (2): 185

Abstract

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 wil......

Full Text Link