Login

Journal Image
Current Nanoscience
ISSN (Print): 1573-4137
ISSN (Online): 1875-6786
Epub Full Text Article
DOI: 10.2174/1573413710666140422231509      Price:  $95









Global Forcing Numbers of Handgun-Shaped Benzenoid Systems

img
Author(s): Xiu-Song Liu, Shou-Jun Xu and Liangping Tu
Abstract:
Let G be a molecular graph with bond set E(G) that admits a Kekule structure. A global forcing set of G is any subset of E(G) such that no two Kekule structures of G coincide on S. The number of bonds in a global forcing set of the smallest cardinality is called the global forcing number of G. The global forcing number gives some sort of identication of the minimal amount of information required to specify Kekule structures of a molecular graph. In this article, we give explicit formulae for global forcing numbers of handgun-shaped benzenoid systems. As a corollary, formulae for the global forcing numbers of parallelogram benzenoid systems can be obtained [J. Sedlar, The global forcing number of the parallelogram polyhex, Discrete Appl. Math. 160 (2012) 2306-2313].
Keywords:
Benzenoid hydrocarbon, global forcing number, global forcing set, handgun-shaped benzenoid system, Kekulé structure, perfect matching
Affiliation:
School of Mathematics and Statistics, Lanzhou University, Lanzhou, Gansu 730000, China