Archimedean tiling graphs with Gallai’s property
By:
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 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.
Language: English
Page range: 185 - 199
Submitted on: Apr 1, 2016
Accepted on: Apr 1, 2016
Published on: Sep 21, 2017
Published by: Ovidius University of Constanta
In partnership with: Paradigm Publishing Services
Publication frequency: 3 times per year
Related subjects:
© 2017 Zhikui Chang, Liping Yuan, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.