Characterizations of Connected Perfect Domination in Graphs
A subset of is a connected perfect dominating set of if is both connected and perfect dominating set of . The connected perfect domination number of denoted by is the cardinality of the smallest connected perfect dominating set of . A connected perfect dominating set of with cardinality equal to is called a of . This paper shows some charaterization of a connected dominating set and the values or bounds of the parameter were determined. It also characterizes the connected perfect dominating set in the join and corona of graphs and the corresponding values of the parameter were also determined.
M. Chellali, F. Maffray, and K. Tablennehas, Connected domination DOT-critical graphs. Contributions to Discrete Mathematics, 5 (2010), no. 2, 11–25.
I. Dejter, A. Delgado, Perfect domination in rectangular grid graphs. Australasian J. of Combinatorics, accepted for publication.
C.E. Go, and S.R. Canoy, Jr., Domination in the corona and join of graphs. International Mathematical Forum, 6 (2011), no. 16, 763–771.
M. Livingston and Q. F. Stout, Perfect Dominating Sets. Congr. Numer., 79 (1990), 187–203.
B.F.Tubo, S.R.Canoy, Restrained Perfect Domination in Graphs. International Journal of Mathematical Analysis Vol. 9, 2015, no. 25, 1231–1240.
E.Sampathkumar and H.B. Walikar, The connected domination number of a graph. Math. Physi. Sci. 13 (1979), 607–613.
C. Yen, R.C.T. Lee, The weighted perfect domination problem and its variants. Discrete Applied Mathematics 66 (1996) 147–160.
Copyright (c) 2019 International Journal For Research In Mathematics And Statistics (ISSN: 2208-2662)
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
In consideration of the journal, Green Publication taking action in reviewing and editing our manuscript, the authors undersigned hereby transfer, assign, or otherwise convey all copyright ownership to the Editorial Office of the Green Publication in the event that such work is published in the journal. Such conveyance covers any product that may derive from the published journal, whether print or electronic. Green Publication shall have the right to register copyright to the Article in its name as claimant, whether separately
or as part of the journal issue or other medium in which the Article is included.
By signing this Agreement, the author(s), and in the case of a Work Made For Hire, the employer, jointly and severally represent and warrant that the Article is original with the author(s) and does not infringe any copyright or violate any other right of any third parties, and that the Article has not been published elsewhere, and is not being considered for publication elsewhere in any form, except as provided herein. Each author’s signature should appear below. The signing author(s) (and, in