Header menu link for other important links
X
Domination in certain chemical graphs
Quadras J, Quadras, Jasintha, Sajiya Merlin Mahizl A, , Sundara Rajan R.
Published in Springer Science and Business Media LLC
2015
Volume: 53
   
Issue: 1
Pages: 207 - 219
Abstract
Domination theory is required for encryption of binary string into a DNA sequence. 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. The bondage number b(G) of a nonempty graph G is the minimum number of edges whose removal from G results in a graph with larger domination number than γ(G). In this paper we determine the domination number and the bondage number for pyrene torus, Balaban 10-cage and hexabenzocoronene using H-packing. Further we compute the domination number of non-isomorphic graphs with same number of vertices namely H-phenylenic nanotube and H-napthelenic nanotube. © 2014, Springer International Publishing Switzerland.
About the journal
JournalData powered by TypesetJournal of Mathematical Chemistry
PublisherData powered by TypesetSpringer Science and Business Media LLC
ISSN0259-9791
Open Access0