Connected Certified Domination Number of Splitting Graphs of Certain Graphs
Keywords:
Dominating set, certified dominating set, certified domination number, connected certified domination, Splitting graphs.Abstract
A dominating set S of a graph G=(V,E) is called a certified dominating set of G. If every vertices in S has either zero or at least two neighbours in V(G)-S. A certified dominating set S of G is said to be connected certified dominating set if the subgraph induced by S is connected. The minimum cardinality taken over all the connected certified dominating set is called the connected certified domination number of G and is denoted by γ_cer^c (G). In this paper, we investigate the connected certified domination number of splitting graphs of certain graphs.
Downloads
References
J.A. Bondy and U.S.R. Murty, Graph theory, Graduate texts in mathematics, vol. 244, springer Science and Meda, 2008.
T.W.Haynes, S.T. Hedetneimi and P.J.Slater, Fundamental of Domination in Graphs, Marcel Dekker, New York, 1998.
T.W.Haynes, S.T. Hedetneimi and P.J.Slater, Domination in Graphs: Advanced Topics, Marcel Dekker, New York, 1998.
E. Sampath Kumar, H.B. Walikar On the Splitting Graph of a Graph, The Karnataka University Journal, Science-Vol. XXV and XXVI(Combined) (1980-1981).
C. Jayasekaran and S.V. Ashwin Prakash, Detour Global Domination for Splitting Graph of Path, Cycle, Wheel and Helm graph , Mathematical Statistician and Engineering Applications, 72(1), 185-194(2023).
C. Jayasekaran and S.V. Ashwin Prakash, Detour Global Domination for Splitting graph, Discrete Mathematics Algorithms and Applications 15(05) (2022).
S. Durai Raj, S.G. Shiji Kumari and A.M.Anto, Certified Domination Number in product of Graphs, Turkish Journal of Computer and Mathematical Education 11(3), 1166-1170(2020).
S. Durai Raj, S.G. Shiji Kumari and A.M.Anto, Certified Domination Number in Corona Product of Graphs, Malaya Journal of Mathematik 9(1), 1080-1082 (2021).
M. Dettlaft, M. Lemansko, J. Topp, R. Ziemann and P. Zylinski, Certified Domination, AKCE International Journal of Graphs and Combinatorics (Article press), (2018).
Azham IIyass, Vishwajeet S, Goswami, Connected certified Domination Number of certain graphs, Advancements in Physical & Mathematical Sciences, AP Conference Proceedings, 2735(1) (2023).
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
