Skip to main content
SpringerLink
Log in

Cycles Containing a Given Arc in Regular Multipartite Tournaments

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

Abstract

In this paper we prove that if T is a regular n-partite tournament with n≥6, then each arc of T lies on a k-cycle for k=4,5,...,n. Our result generalizes theorems due to Alspach[1] and Guo[3] respectively.

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. Alspach, B. Cycles of each length in regular tournaments. Canad. Math. Bull., 10: 283–286 (1967)

    MATH  MathSciNet  Google Scholar 

  2. Bondy, J.A., Murty, U.S.R. Graph theory with applications. MacMillan Press, New York (1976)

  3. Guo, Y. Outpaths in semicomplete multipartite digraphs. Discrete Applied Math., 95: 273–277 (1999)

    Article  MATH  Google Scholar 

  4. Guo, Y., Volkmann, L. Cycles in multipartite tournaments. J. Combin. Theory (Seirs B), 62: 363–366 (1994)

    Article  MATH  Google Scholar 

  5. Volkmann L. Cycles in multipartite tournaments: results and problems. Discrete Math., 245: 19–53 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  6. Yeo, A. Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5. J. Graph Theory, 32: 137–152 (1999)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Nanjing University, Nanjing, 210093, China

    Guo-fei Zhou & Ke-min Zhang

Authors
  1. Guo-fei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ke-min Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guo-fei Zhou.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, Gf., Zhang, Km. Cycles Containing a Given Arc in Regular Multipartite Tournaments. Acta Mathematicae Applicatae Sinica, English Series 18, 681–684 (2002). https://doi.org/10.1007/s102550200071

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

2000 MR Subject Classification

Search

Navigation