Return to search

Models of Domination in Graphs

A set S of vertices in a graph G is a dominating set if every vertex not in S is adjacent to at least one vertex in S. In this chapter, we present logical models called frameworks, each of which gives a different perspective of dominating sets.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-10350
Date01 January 2020
CreatorsHaynes, Teresa W., Hedetniemi, Stephen T., Henning, Michael A.
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0021 seconds