Transitivity on Minimum Dominating Sets of Paths and Cycles

Autor:	Juan C. Hernández-Gómez, Gerardo Reyna-Hérnandez, Jesús Romero-Valencia, Omar Rosario Cayetano
Jazyk:	angličtina
Rok vydání:	2020
Předmět:	domination γ-set automorphism transitivity Mathematics QA1-939
Zdroj:	Symmetry, Vol 12, Iss 12, p 2053 (2020)
Druh dokumentu:	article
ISSN:	2073-8994
DOI:	10.3390/sym12122053
Popis:	Transitivity on graphs is a concept widely investigated. This suggest to analyze the action of automorphisms on other sets. In this paper, we study the action on the family of γ-sets (minimum dominating sets), the graph is called γ-transitive if given two γ-sets there exists an automorphism which maps one onto the other. We deal with two families: paths Pn and cycles Cn. Their γ-sets are fully characterized and the action of the automorphism group on the family of γ-sets is fully analyzed.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/07754b9ed82b4306945c859c4a4ec6f0 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.