Skip to main content
SpringerLink
Log in

The number of rooted circuit boundary maps

  • Published:
Acta Mathematica Sinica, English Series Aims and scope Submit manuscript

Abstract

In this article, the authors discuss two kinds of new planar maps: pan-fan maps and circuit boundary maps, and provide explicit expressions about their enumerating functions with different parameters. Meanwhile, two explicit counting formulas for circuit cubic boundary maps with two parameters: the size and the valency of the root-face, are also extracted.

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. Tutte, W. T.: A census of planar maps. Canad. J. Math., 15, 249–271 (1963)

    MATH  MathSciNet  Google Scholar 

  2. Bender, E. A., Wormald, N. C.: The number of loopless planar maps. Discrete Math., 54, 526–545 (1985)

    Article  MathSciNet  Google Scholar 

  3. Cai, J. L., Liu, Y. P.: The enumeration of nonseparable nearly cubic maps. Discrete Math., 207, 9–24 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  4. Drmota M.: Combinatorics and asymptotics on trees. Cubo Journal, 6(2), 105–136 (2004)

    MATH  MathSciNet  Google Scholar 

  5. Mao, L. F., Liu, Y. P.: New Automorphism Groups Identity of Trees. Adv. Math. (Beijng), 32, (2003)

  6. Wu, F. E., Liu, Y. P.: Enumerations of one-vertex maps with face partition on the plane. Acta Math. Scientia, Ser. B, 20, 229–234 (2000)

    MATH  Google Scholar 

  7. Ren, H., Liu, Y. P.: Enumeration of rooted planar halin maps. Appl. Math. JCU, 14B, 117–121 (1999)

    MathSciNet  Google Scholar 

  8. Liu, Y. P.: Theory of Counting Combinatorial Maps (in Chinese), Science Press, Beijing, 2001

    Google Scholar 

  9. Liu, Y. P.: Enumerative Theory of Maps, Kluwer, Dordrecht-Boston-London, 1999

    MATH  Google Scholar 

  10. Tutte, W. T.: On the enumeration of planar maps. Bull. Amer. Math. Soc., 74, 64–74 (1968)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Science, Tianjin Polytechnic University, Tianjin, 300160, P. R. China

    Yan Xu

  2. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, P. R. China

    Yan Pei Liu

Authors
  1. Yan Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Pei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Xu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Xu, Y., Liu, Y.P. The number of rooted circuit boundary maps. Acta. Math. Sin.-English Ser. 26, 1653–1666 (2010). https://doi.org/10.1007/s10114-010-9270-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10114-010-9270-5

Keywords

MR(2000) Subject Classification

Search

Navigation