Properly Colored Connectivity of Graphs

• Κύριοι συγγραφείς: Li, Xueliang (Συγγραφέας, http://id.loc.gov/vocabulary/relators/aut), Magnant, Colton (http://id.loc.gov/vocabulary/relators/aut), Qin, Zhongmei (http://id.loc.gov/vocabulary/relators/aut)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Έκδοση: 1st ed. 2018.
• Σειρά: SpringerBriefs in Mathematics,
• Θέματα: Combinatorics.; Graph theory.; Graph Theory.

A comprehensive survey of proper connection of graphs is discussed in this book with real world applications in computer science and network security. Beginning with a brief introduction, comprising relevant definitions and preliminary results, this book moves on to consider a variety of properties...

Πίνακας περιεχομένων:

• 1. Introduction
• 2.General Results
• 3. Connectivity Conditions
• 4. Degree Conditions
• 5. Domination Conditions
• 6. Operations on Graphs
• 7..Random Graphs
• 8. Proper k-Connection and Strong Proper Connection
• 9. Proper Vertex Connection and Total Proper Connection
• 10. Directed Graphs
• 11. Other Generalizations
• 12. Computational Complexity
• Bibliography
• Index.