Analysis of the Relationship among the Graphs Isomorphic to Multilayered Cyclic Fence Graphs (MLCFG)

Multilayered cyclic fence graphs (MLCFG, E(m,n), F(m,n), D(m,n), G(m,n), X(m,n)) are proposed to be defined, all of which are composed of m 2n-membered cycles with periodic bridging. They are also cubic and bipartite. Hamiltonian wheel graph, H (n,[j(k)]), and parallelogram-shaped polyhex graph are also defined. All the members of MLCFGs are found to be isomorphic to the so-called "torus benzenoid graphs", while some members of MLCFGs are found to be related to the Hamilton wheel graphs. Through the construction of Hamilton wheel graph and the matrix representation by Kirby, a number of isomorphic relations among MLCFGs, Hamilton wheel graphs, and polyhex graphs were obtained. These relations among the MLCFG members were found also by the help of the characteristic quantities of MLCFGs.

[1]  Patrick W. Fowler,et al.  The electronic structure of polyhex carbon tori , 2000 .

[2]  D. Chuu,et al.  Persistent currents in toroidal carbon nanotubes , 1998 .

[3]  James J. P. Stewart,et al.  Symmetry groups for unit cells in solids , 1998, J. Comput. Chem..

[4]  Edward C. Kirby,et al.  How To Enumerate the Connectional Isomers of a Toroidal Polyhex Fullerene , 1998, J. Chem. Inf. Comput. Sci..

[5]  Haruo Hosoya,et al.  Multilayered Cyclic Fence Graphs: Novel Cubic Graphs Related to the Graphite Network , 1995, Journal of chemical information and computer sciences.

[6]  M. Randic,et al.  On Enumeration of Kekule Structures for Benzenoid Tori , 1994 .

[7]  Haruo Hosoya,et al.  Topological Twin Graphs. Smallest Pair of Isospectral Polyhedral Graphs with Eight Vertices , 1994, J. Chem. Inf. Comput. Sci..

[8]  Frank Harary,et al.  On the matching properties of three fence graphs , 1993 .

[9]  M. Sato.  Hamiltonian graph representation of zeolite frameworks and Si, Al ordering in the framework , 1991 .

[10]  H. Hosoya.  Factorization and recursion relations of the matching and characteristic polynomials of periodic polymer networks , 1991 .

[11]  Jerald A. Kabell,et al.  The crossing numbers of some generalized Petersen graphs. , 1981 .

[12]  Earl L. Muetterties,et al.  Topological representation of stereoisomerism. I. Polytopal rearrangements , 1969 .

[13]  I. László,et al.  Toroidal and spherical fullerene‐like molecules with only pentagonal and heptagonal faces , 2001 .

[14]  D. Maru,et al.  Symmetries of Hexagonal Molecular Graphs on the Torus , 2000 .

[15]  Peter E. John,et al.  Kekulé Count in Toroidal Hexagonal Carbon Cages , 1998 .

[16]  S. Kettle,et al.  Incidence and distance matrices , 1975 .

[17]  E. Muetterties.  Topological Representation of Stereoisomerism , 2022 .