Abstract
In this paper we consider directed, undirected, or mixed graphs G. We also assume that for any two vertices u and v of G there exists exactly one walk [trail, path] from u to v whose length is in a given interval. Mixed Moore graphs (as special kinds of such graphs) are also studied. It is shown that there exist infinitely many mixed Moore graphs of diameter two. Some of the proofs are indicated and some will be published elsewhere.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Bannai and T. Ito, On finite Moore graphs. J. Fac. Sci. Univ. Tokyo Sect. I A Math. 20 (1973) 191–208.
C. T. Benson and N. E. Losey, On a graph of Hoffman and Singleton. J. Combinatorial Theory Ser. B 11 (1971) 67–79.
J. Bosák, On the k-index of graphs. Discrete Math. 1 (1971) 133–146.
J. Bosák, A. Kotzig, and S. Znám, Strongly geodetic graphs, J. Combinatorial Theory 5 (1968) 170–176.
R. Damerell, On Moore graphs, Proc. Cambridge Philos. Soc. 74 (1973) 227–236.
F. Harary, Graph Theory, Addison-Wesley, Reading, Mass. (1969).
A. J. Hoffman and R. R. Singleton, On Moore graphs with diameters 2 and 3. IBM J. Res. Develop. 4 (1960) 497–504.
J. Plesník, One method for proving the impossibility of certain Moore graphs. Discrete Math. 8 (1974) 363–376.
J. Plesník and S. Znám, Strongly geodetic directed graphs. Acta Fac. Rerum Natur. Univ. Comenian. Math. 29 (1974) 29–34.
W. T. Tutte, Connectivity in Graphs. Toronto Univ. Press, Tronto (1966).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bosák, J. (1978). Graphs with unique walks, trails or paths of given lengths. In: Alavi, Y., Lick, D.R. (eds) Theory and Applications of Graphs. Lecture Notes in Mathematics, vol 642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0070366
Download citation
DOI: https://doi.org/10.1007/BFb0070366
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08666-6
Online ISBN: 978-3-540-35912-8
eBook Packages: Springer Book Archive