Roman Domination of Some Chemical Graphs
Pallavi Sangolli
*
KLE DR.MSSCET, SGBIT Belagavi, Karnataka, India.
Manjula C. Gudgeri
KLE DR.MSSCET, Belagavi, Karnataka, India.
. Varsha
KLE DR.MSSCET, Belagavi, Karnataka, India.
Shailaja S. Shirkol
Department of Mathematics, SDM College of Engineering and Technology, Dharwad, Karnataka, India.
*Author to whom correspondence should be addressed.
Abstract
The concept of Domination in graphs has application to the study of DNA structures. For investigating the chemical and physical properties, several topological indices used are Wiener index, Randic index, Zagreb index, Kier & Hall index that depends on vertex degree and distance sum, and have been used extensively for QSAR and QSPR studies.
A Roman Dominating Function of G is function f: V→ {0, 1, 2} such that every vertex v for which f (v) = 0 has a neighbor u with f(u) = 2. The weight of a Roman dominating function f is w (f) = . The Roman domination number of a graph G is denoted by (G) and is the minimum weight of all possible Roman dominating functions. In this paper, we find Roman domination number of some chemicals graphs such as saturated hydrocarbons and unsaturated hydrocarbons, hexagonal chain, pyrene, Hexabenzocoronene, H-Phenylenic nanotube and N-Napthelenic nanotube.
Keywords: Domination number, Roman domination number, molecular graphs, Hexabenzocoronene, H-Phenylenic nanotube and N-Napthelenic nanotube