DOMINATION, TOTAL DOMINATION AND OPEN PACKING OF THE CORCOR DOMAIN OF GRAPHENE

Doost Ali Mojdeh, Mohammad Habibi, Leila Badakhshian, Amir Loghman

DOI Number
https://doi.org/10.22190/FUMI1904789M
First page
789
Last page
796

Abstract


A dominating set of a graph G = (V,E) is a subset D of V such that every
vertex not in D is adjacent to at least one vertex in D. A dominating set D is a total
dominating set, if every vertex in V is adjacent to at least one vertex in D. The set P
is said to be an open packing set if no two vertices of P have a common neighbor in
G. In this paper, we obtain domination number, total domination number and open
packing number of the molecular graph of a new type of graphene named CorCor that
is a 2-dimensional carbon network.


Keywords

Graph; vertex; dominating set; domination number; total domination number

Full Text:

PDF

References


A.R. Ashrafi and A. Loghman, PI Index of Zig-Zag Polyhex Nanotubes, MATCH Commun. Math.Comput. Chem. 55 (2006) 447−452.

E.J. Cockayne, R.M. Dawes and S.T. Hedetniemi, Total domination in graphs, Networks 10, (1980) 211−219.

M.V. Diudea and Cs.L. Nagy, Periodic Nanostructures, Springer, Berlin, 2007.

T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs, Marcel Dekker, NewYork, 1998.

M.A. Henning, D. Rautenbach and P.M. Schfer, Open packing, total domination, and the P3-Radon number, Discrete Math. 313 (2013) 992-998.

D.A. Mojdeh, M. Habibi and L. Badakhshian, Total and connected domination in chemical graphs, Italian Journal of Pure and Applied Mathematics. 39 (2018) 393−401.

J. Quadras, A. Sajiya, Merlin Mahizl, I. Ajasingh and R. Sundara Rajan, Domination in certain chemical graphs, J. Math. Chem. 53 (2015) 207−219.

M. Saheli, A.R. Ashrafi and M.V. Duidea, The omega polynomial of the corcor domain of grapheme, Studia Univ. Babes-Bolyai Chemia, 4 (2010) 233−239.

M.Yamuna,K.Karthika, Chemical formula: encryption using graph domination and molecular biology, ChemTech. 5 (2013) 2747−2756.




DOI: https://doi.org/10.22190/FUMI1904789M

Refbacks

  • There are currently no refbacks.




© University of Niš | Created on November, 2013
ISSN 0352-9665 (Print)
ISSN 2406-047X (Online)