Classification of Efficient Total Domination Sets of Circulant Graphs of Degree 5

Autor: Young Soo Kwon, Moo Young Sohn
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: Symmetry, Vol 12, Iss 12, p 1944 (2020)
Druh dokumentu: article
ISSN: 2073-8994
DOI: 10.3390/sym12121944
Popis: An efficient total dominating set D of a graph G is a vertex subset such that every vertex of G has exactly one neighbor in the set D. In this paper, we give necessary and sufficient conditions for the existence of efficient total domination sets of circulant graphs whose degree is 5 and classify these sets.
Databáze: Directory of Open Access Journals