Skip to main navigation Skip to search Skip to main content

Color Connection and Disconnection

  • Western Michigan University
  • East Tennessee State University

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