Abstract
A review of basic concepts of simple graphs introduces the important notion of a strongly gated subgraph. Graph morphisms, along with a theory of universal covers, are described. For any collection C of circuits in a connected graph, there exists a universal C-cover defined by C-homotopy classes of paths emanating from a fixed base vertex. Among criteria for simple C-connectedness, one of these, due to J. Tits, will play a role in Chap. 10.
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
Michael Aschbacher and Yoav Segev. Extending morphisms of groups and graphs. Ann. Math., 10:297–323, 1992.
E. F. Assmus and H. F. Mattson. New 5-designs. J. Combin. Theory, Ser. A, 6:122–151, 1969.
A. E. Brouwer, A. M. Cohen, and A. Neumaier. Distance regular graphs; Ergebnisse der Mathematik, vol. 18. Springer, Berlin, 1989.
A. W. M. Dress and R. Scharlau. Gated sets in metric spaces. Aequationes Math., 34: 112–120, 1987.
Jon Hall. Locally Petersen graphs. J. Graph Theory, 4:173–187, 1980.
D. G. Higman. Coherent configurations, I. Geom. Dedicata, 4:1–32, 1975.
J. Tits. A local approach to buildings. In C. Davis, B. Grunbaum, and F. A. Sherk, editors, The Geometric Vein (the Coxeter Festschrift), pages 519–547. Springer, Berlin, 1981.
G. M. Weetman. A construction of locally homogeneous graphs. J. London Math. Soc., 50:68–86, 1994.
Paul-Hermann Ziechang. An Algebraic Approach to Association Schemes. Springer, Berlin, 1996.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Shult, E.E. (2011). Basics About Graphs. In: Points and Lines. Universitext. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15627-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-15627-4_1
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15626-7
Online ISBN: 978-3-642-15627-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)