Skip to main content
SpringerLink
Log in

The enumeration of several classes of hexagonal systems

  • Published:
Acta Mathematicae Applicatae Sinica Aims and scope Submit manuscript

Abstract

In [1], we introduced the concept ofz-transformation graphs of perfect matchings of hexagonal systems and showed that thez-transformation graph of perfect matchings of a hexagonal system has at most two vertices of degree one. In this paper, we enumerate the hexagonal systems whosez-transformation graphs have a vertex of degree one. In particular, such hexagonal systems with various symmetries are also enumerated.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhang Fuji, Guo Xianfeng, Chen Rongsi.Z-transformation Graphs of Perfect Matchings of Hexagonal Systems.Discrete Mathematics, 1988, 72: 405–415

    Article  MATH  Google Scholar 

  2. I. Gutman, S.J. Cyvin. Introduction to the Theory of Benzenoid Hydrocarbons. Springer-Verlag, Berlin, 1990

    Google Scholar 

  3. I. Gutman, S.J. Cyvin ed. Advances in the Theory of Benzenoid Hydrocarbons. Springer-Verlag, Berlin, 1990.

    Google Scholar 

  4. F. Harary, E.M. Palmer. Graphic Enumeration. Academic press, New York, 1972

    Google Scholar 

  5. F. Harary, C.R. Read. The Enumeration of Tree Like Polyhex.Proc. Edinburg Math. Soc., 1970, 17: 2–17

    Google Scholar 

  6. L. Lovasz, M.D. Plummer. Matching Theory. North-Holland Amsterdam, Amsterdam, 1986

    MATH  Google Scholar 

  7. Zhang Fuji, Guo Xiaofeng, Chen Rongsi. The Connectivity ofZ-transformation Graphs of Perfect Matchings of Hexagonal Systems.Acta Mathematicae Applicatae Sinica, 1988, 14(2): 131–135

    Google Scholar 

  8. Zhang Fuji, Guo Xiaofeng. The Classification of the Hexagonal Systems by TheirZ-trans-formation.J. Xinjiang University, 1987, 4(2): 7–12

    MATH  Google Scholar 

  9. F. Harary, D.J. Klein, T.P. Zivkovic. Graphical Properties of Polyhexes: Perfect Matching Vector and Forcing.J. Math. Chem., 1991, 6: 295–306

    Article  Google Scholar 

  10. Zhang Fuji, Li Xueliang. Hexagonal System with Forcing Edges.Discrete Mathematics, 1995, 140: 253–264

    Article  MATH  Google Scholar 

  11. Guo Xiaofeng. The Enumeration of a Class of Hexagonal Systems.J. Xinjiang University, 1988, 4(3): 9–16

    Google Scholar 

  12. E.G. Andrews. The Theory of Partitions. Addison Wesley, London, 1981

    Google Scholar 

  13. V. Chvatal On Certain Polytopes Associated with Graphs.J. Combin. Theory Ser., 1975, 18B: 138–154

    Article  Google Scholar 

  14. I.P. Goulden, D.M. Jackson. Combinatorial Enumeration. John Wiley and Sons, New York, 1983

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Xiamen University, 361005, Xiamen, China

    Zhang Fuji

  2. Institute of Mathematics and Physics, Xinjiang University, 830046, Wulumuqi, China

    Guo Xiaofeng

Authors
  1. Zhang Fuji
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guo Xiaofeng
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work is supported by the National Natural Sciences Foundation of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fuji, Z., Xiaofeng, G. The enumeration of several classes of hexagonal systems. Acta Mathematicae Applicatae Sinica 15, 65–71 (1999). https://doi.org/10.1007/BF02677397

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02677397

Key words

Search

Navigation