Abstract
Graph connectivity has been studied from a variety of perspectives in applications and theoretical endeavors. In this text, we consider properly colored connectivity of graphs, which are motivated by network connectivity and security applications as well as related theoretical notions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andrews, E., Laforge, E., Lumduanhom, C., Zhang, P.: On proper-path colorings in graphs. J. Combin. Math. Combin. Comput. 97, 189–207 (2016)
Bang-Jensen J., Gutin, G.: Alternating cycles and paths in edge-coloured multigraphs: a survey. Discrete Math. 165/166, 39–60 (1997). Graphs and Combinatorics (Marseille, 1995)
Bang-Jensen J., Gutin, G.: Digraphs: Theory, Algorithms and Applications. Springer Monographs in Mathematics, 2nd edn. Springer, London (2009)
Borozan, V., Fujita, S., Gerek, A., Magnant, C., Manoussakis, Y., Montero, L., Tuza, Zs.: Proper connection of graphs. Discrete Math. 312(17), 2550–2560 (2012)
Chartrand, G., Johns, G.L., McKeon, K.A., Zhang, P.: Rainbow connection in graphs. Math. Bohem. 133(1), 85–98 (2008)
Chartrand, G., Lesniak, L., Zhang, P.: Graphs & Digraphs, 5th edn. CRC Press, Boca Raton (2011)
Chou, W.S., Manoussakis, Y., Megalakaki, O., Spyratos, M., Tuza, Zs.: Paths through fixed vertices in edge-colored graphs. Math. Inform. Sci. Humaines 127, 49–58 (1994)
Dorninger, D.: On permutations of chromosomes. In: Contributions to General Algebra, vol. 5 (Salzburg, 1986), pp. 95–103. Hölder-Pichler-Tempsky, Vienna (1987)
Dorninger, D., Timischl, W.: Geometrical constraints on Bennet’s predictions of chromosome order. Heredity 58, 321–325 (1987)
König D.: Über Graphen und ihre Anwendung auf Determinantentheorie und Mengenlehre. Math. Ann. 77, 453–465 (1916)
Laforge, E., Lumduanhom, C., Zhang, P.: Chromatic-connection in graphs. Congressus Numerantium (to appear)
Li, X., Sun, Y.: Rainbow Connections of Graphs. Springer Briefs in Mathematics. Springer, New York (2012)
Li, X., Sun, Y.: An updated survey on rainbow connections of graphs – a dynamic survey. Theory Appl. Graphs 0(1), Art. 3 (2017)
Li, X., Shi, Y., Sun, Y.: Rainbow connections of graphs: a survey. Graphs Comb. 29, 1–38 (2013)
Menger, K.: Zur allgemeinen Kurventheorie. Fundam. Math. 10, 96–115 (1927)
Vizing, V.Z.: On an estimate of the chromatic class of a p-graph. Diskret. Analiz 3, 25–30 (1964)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 The Author(s), under exclusive licence to Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Li, X., Magnant, C., Qin, Z. (2018). Introduction. In: Properly Colored Connectivity of Graphs. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-319-89617-5_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-89617-5_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89616-8
Online ISBN: 978-3-319-89617-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)