Properly Colored Connectivity of Graphs

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...

Full description

Bibliographic Details
Main Authors: Li, Xueliang, Magnant, Colton (Author), Qin, Zhongmei (Author)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2018, 2018
Edition:1st ed. 2018
Series:SpringerBriefs in Mathematics
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • 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