Domination in functigraphs

DOI10.7151/DMGT.1600MaRDI QIDQ4647871zbMATH OpenOpenAlexFDO

Authors Linda Eroh, Ralucca Gera, Cong X. Kang, Craig E. Larson, Eunjeong Yi

Publication date 8 November 2012

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.1147

zbMATH Keywords

dominationpermutation graphsgeneralized prismsfunctigraphs

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38)

Abstract: Let $G_1$ and $G_2$ be disjoint copies of a graph $G$, and let $f:V(G_1)ightarrowV(G_2)$ be a function. Then a emph{functigraph} $C(G,f)=(V,E)$ has the vertex set $V=V(G_1)cupV(G_2)$ and the edge set $E=E(G_1)cupE(G_2)cupuvmiduinV(G_1),vinV(G_2),v=f(u)$. A functigraph is a generalization of a emph{permutation graph} (also known as a emph{generalized prism}) in the sense of Chartrand and Harary. In this paper, we study domination in functigraphs. Let $gamma(G)$ denote the domination number of $G$. It is readily seen that $gamma(G)legamma(C(G,f))le2gamma(G)$. We investigate for graphs generally, and for cycles in great detail, the functions which achieve the upper and lower bounds, as well as the realization of the intermediate values.

Recommendations

• scientific article; zbMATH DE number 1124595
• Domination number of complements of functigraphs
• Dominating Functions and Graphs
• Domination in digraphs
• scientific article; zbMATH DE number 1270237
• scientific article; zbMATH DE number 6863591
• Domination in graphs
• scientific article; zbMATH DE number 1342030
• Domination in Graphs
• On Domination in Graphs

Cited in

(10)

• On the distinguishing number of functigraphs
• On the fixing number of functigraphs
• Domination in the sense of diagrams
• DOMINIONS AND PRIMITIVE POSITIVE FUNCTIONS
• Domination number of complements of functigraphs
• On distance-\(s\) locating and distance-\(t\) dominating sets in graphs
• On the broadcast domination number of permutation graphs
• Locating-dominating sets of functigraphs
• On Roman domination number of functigraph and its complement
• Disjunctive total domination in permutation graphs

This page was built for publication: Domination in functigraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4647871)