Hamilton Paths in Dominating Graphs of Trees and Cycles

Adaricheva, Kira; Smith, Blake, Heather; Bozeman, Chassidy; Clarke, Nancy E.; Haas, Ruth; Messinger, Margaret-Ellen; Seyffarth, Karen

doi:10.1007/s00373-022-02579-8

Cited by 2 publications

(1 citation statement)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Previous research has been researched with the titles Two Distance Domination Numbers in Graphs Resulting from Shackle Operations (Umilasari, 2017), Two Distance Domination Numbers in Jahangir J m,n Graphs (Wahyuni & Utoyo, 2017), Two Distance Domination Numbers in Graph of Amalgamation Operation Results (Saifudin, 2017). The following is some other research related to dominance numbers with the title On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets (Mofidi, 2023), The Number of 2-dominating Sets, and 2-domination Polynomial of a Graph (Movahedi et al, 2021), Signed and Minus Dominating Functions in Graphs (Kang & Shan, 2020), Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs (de Berg & Kisfaludi-Bak, 2020), On a Countable Family of Boundary Graph Classes for the Dominating Set Problem (Dakhno & Malyshev, 2023), On the Number of Minimum Total Dominating Sets in Trees (Taletskii, 2023), The oddball domination number is connected to the sunlet graph and the bishop graph (Poniman & Fran, 2020), The domination number of the king's graph (Arshad et al, 2023), Hamilton Paths in Dominating Graphs of Trees and Cycles (Adaricheva et al, 2022) and On the 2-Domination Number of Complete Grid Graphs (Shaheen et al, 2017).…”

Section: A Introductionmentioning

confidence: 99%

Domination Numbers in Graphs Resulting from Shackle Operations with Linkage of any Graph

Saifudin,

Widiyaningtyas,

Rhomdani

et al. 2024

JTAM

View full text Add to dashboard Cite

The domination number is the number of dominating nodes in a graph that can dominate the surrounding connected nodes with a minimum number of dominating nodes. This domini number is denoted by γ(G). In this research, we will examine the domination number of the distance between two graphs resulting from the shackle operation with any graph as linkage. This differs from previous research, namely the domination of numbers at one and two distances. This study emphasizes how the results of operations on the shackle are connected to the shackle graph as any graph connects the copy. Any graph here means all graphs are connected and generally accepted. The method used in this research is pattern recognition and axiomatic deductive methods. The pattern detection method examines patterns where a graph's number of dominating points can dominate the connected points around it with a minimum number of dominating nodes. Meanwhile, axiomatic deductive is a research method that uses the principles of deductive proof that apply to mathematical logic by using existing axioms or theorems to solve a problem. The Result of graph S_n with t copies and S_m as linkage, then the two-distance domination number in the graph resulting from the shackle operation is γ_2 (Shack(S_n,S_m,t) )=t-1; graph S_n with t copies and C_m as linkage, then the two-distance domination number in the graph resulting from the shackle operation is γ_2 (Shack(S_n,C_m,t) )={■(t,for 3≤m≤6@⌈n/5⌉(t-1),for m≥7)┤; graph C_n with t copies and S_m as linkage, then the two-distance domination number in the graph resulting from the shackle operation isγ_2 (Shack(C_n,S_m,t) )={■(t-1,for n=3@t,for 4≤n≤5@⌈n/5⌉t,for n≥6)┤ This research provides benefits and adds to research results in the field of graph theory specialization of two-distance domination numbers in the result graph of shackle operation with linkage any graph.

show abstract