Skip to main content
Properly Colored Notions of Connectivity - A Dynamic Survey
Theory and Applications of Graphs
  • Xueliang Li, Nankai University
  • Colton Magnant, Georgia Southern University
Publication Date
Revision Date

A path in an edge-colored graph is properly colored if no two consecutive edges receive the same color. In this survey, we gather results concerning notions of graph connectivity involving properly colored paths.

Creative Commons License
Creative Commons Attribution 4.0
Citation Information
Xueliang Li and Colton Magnant. "Properly Colored Notions of Connectivity - A Dynamic Survey" (2015)
Available at: