Efficient domination in Cayley graphs of generalized dihedral groups

Autor:	Cafer Caliskan, Sibel Özkan, Štefko Miklavič, Primož Šparl
Přispěvatelé:	Çalışkan, Cafer, 185712 [Çalışkan, Cafer], 57212863186 [Çalışkan, Cafer]
Jazyk:	angličtina
Rok vydání:	2020
Předmět:	Etkili hakimiyet Cayley graph Applied Mathematics Dihedral group Cayley grafiği Combinatorics Generalized dihedral group Efficient domination Discrete Mathematics and Combinatorics Genelleştirilmiş dihedral grubu Eccentricity (mathematics) Mathematics
Popis:	An independent subset D of the vertex set V of the graph is an effcient dominating set for this graph if each vertex v in V \ D has precisely one neighbour in D. In this article, we classify the connected cubic Cayley graphs on generalized dihedral groups which admit an effcient dominating set. No sponsor
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::58c50507685645bcb9687d8a7c276206 http://hdl.handle.net/20.500.12566/767 Zobrazit plný text záznamu