Domination Numbers of Amalgamations of Cycles at Connected Subgraphs

Prakassawat Boonmee, Jirapa Ma - In, Sayan Panma and Shaofang Hong

Journal of Mathematics, 2022, vol. 2022, 1-11

Abstract: A set S of vertices of a graph G is a dominating set of G if every vertex in VG is adjacent to some vertex in S. A minimum dominating set in a graph G is a dominating set of minimum cardinality. The cardinality of a minimum dominating set is called the domination number of G and is denoted by γG. Let G1 and G2 be disjoint graphs, H1 be a subgraph of G1, H2 be a subgraph of G2, and f be an isomorphism from H1 to H2. The amalgamation (the glued graph) of G1 and G2 at H1 and H2 with respect to f is the graph G=G1⊲⊳G2H1≅fH2 obtained by forming the disjoint union of G1 and G2 and then identifying H1 and H2 with respect to f. In this paper, we determine the domination numbers of the amalgamations of two cycles at connected subgraphs.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/7336728.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/7336728.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:7336728

DOI: 10.1155/2022/7336728

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().