Color Connection and Disconnection

Gary Chartrand, Teresa W. Haynes, Michael A. Henning, Ping Zhang

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationSpringerBriefs in Mathematics
PublisherSpringer Science and Business Media B.V.
Pages81-94
Number of pages14
DOIs
Publication statusPublished - 2019

Publication series

NameSpringerBriefs in Mathematics
ISSN (Print)2191-8198
ISSN (Electronic)2191-8201

ASJC Scopus subject areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Color Connection and Disconnection'. Together they form a unique fingerprint.

Cite this