Color Connection and Disconnection
Document Type
Book Contribution
Publication Date
1-1-2019
Description
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.
Citation Information
Chartrand, Gary; Haynes, Teresa W.; Henning, Michael A.; and Zhang, Ping, "Color Connection and Disconnection" (2019). ETSU Faculty Works. 528.
https://dc.etsu.edu/etsu-works-2/528