γ-paired dominating graphs of cycles

• Autorzy: Eakawinrujee Pannawat , Trakultraipruk Nantapath

Identyfikatory

DOI

10.7494/OpMath.2022.42.1.31

• Języki publikacji: EN

Abstrakty

EN

A paired dominating set of a graph G is a dominating set whose induced subgraph contains a perfect matching. The paired domination number, denoted by γpr(G), is the minimum cardinality of a paired dominating set of G. A γpr(G)-set is a paired dominating set of cardinality γpr(G). The γ-paired dominating graph of G, denoted by PDγ(G), as the graph whose vertices are γpr(G)-sets. Two γpr(G)-sets D1 and D2 are adjacent in PDγ(G) if there exists a vertex u ∈ D1 and a vertex v /∈ D1 such that D2 = (D1 \ {u}) ∪ {v}. In this paper, we present the γ-paired dominating graphs of cycles.

Słowa kluczowe

EN

paired dominating graph; paired dominating set; paired-domination number

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2022
• Tom: Vol. 42, no. 1
• Strony: 31--54
• Opis fizyczny: Bibliogr. 10 poz., wykr.

Twórcy

autor

Eakawinrujee Pannawat

• Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, Pathum Thani 12120, Thailand

• https://orcid.org/0000-0003-1336-1019

autor

Trakultraipruk Nantapath

• Department of Mathematics and Statistics, Faculty of Science and Technology, Thammasat University, Pathum Thani 12120, Thailand

• https://orcid.org/0000-0002-2826-0176

Bibliografia

• [1] P. Eakawinrujee, N. Trakultraipruk, γ-paired dominating graphs of paths, Int. J. Math. Comput. Sci. 17 (2022), no. 2, 739–752.
• [2] G.H. Fricke, S.M. Hedetniemi, S.T. Hedetniemi, K.R. Hutson, γ-graphs of graphs, Discuss. Math. Graph Theory 31 (2011), 517–531.
• [3] R. Haas, K. Seyffarth, The k-dominating graph, Graphs Combin. 30 (2014), 609–617.
• [4] T.W. Haynes, P.J. Slater, Paired-domination in graphs, Networks 32 (1998), 199–206.
• [5] T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998.
• [6] T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998.
• [7] S.A. Lakshmanan, A. Vijayakumar, The gamma graph of a graph, Graphs Combin. 7 (2010), 53–59.
• [8] R. Samanmoo, N. Trakultraipruk, N. Ananchuen, γ-independent dominating graphs of paths and cycles, Maejo Int. J. Sci. Technol. 13(03) (2019), 245–256.
• [9] D.B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, 2001.
• [10] A. Wongsriya, N. Trakultraipruk, γ-total dominating graphs of paths and cycles, ScienceAsia 43 (2017), 326–333.

Uwagi

Opracowanie rekordu ze środków MEiN, umowa nr SONP/SP/546092/2022 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2022-2023).