Rainbow Connections of Graphs

• Κύριοι συγγραφείς: Li, Xueliang (Συγγραφέας), Sun, Yuefang (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston, MA : Springer US, 2012.
• Σειρά: SpringerBriefs in Mathematics,
• Θέματα: Mathematics.; Data structures (Computer science).; Number theory.; Graph theory.; Graph Theory.; Data Structures, Cryptology and Information Theory.; Number Theory.

Rainbow connections are natural combinatorial measures that are used in applications to secure the transfer of classified information between agencies in communication networks. Rainbow Connections of Graphs covers this new and emerging topic in graph theory and brings together a majority of the res...

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

• 1. Introduction (Motivation and definitions, Terminology and notations)
• 2. (Strong) Rainbow connection number(Basic results, Upper bounds for rainbow connection number, For some graph classes, For dense and sparse graphs, For graph operations, An upper bound for strong rainbow connection number)
• 3. Rainbow k-connectivity
•  4. k-rainbow index
• 5. Rainbow vertex-connection number
• 6. Algorithms and computational complexity
• References.