Color Connection and Disconnection
Much of the research in graph theory has dealt with connected graphs. While there are many measures of connectedness for graphs, the two best known are the (vertex) connectivity and edge connectivity, the definitions of which deal with the concepts of vertex-cuts and edge-cuts, respectively. In this chapter, we discuss topics related to these two types of connectedness where coloring also plays a role in each instance.
Chartrand, Gary; Haynes, Teresa W.; Henning, Michael A.; and Zhang, Ping, "Color Connection and Disconnection" (2019). ETSU Faculty Works. 528.