Skip to main content
SpringerLink
Log in

Balanced path decomposition of λ K n,n and λ K * n,n

  • Published:
Czechoslovak Mathematical Journal Aims and scope Submit manuscript

Abstract

Let P k denote a path with k edges and λ K n,n denote the λ-fold complete bipartite graph with both parts of size n. In this paper, we obtain the necessary and sufficient conditions for λ K n,n to have a balanced P k -decomposition. We also obtain the directed version of this result.

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. J.-C. Bermond: Cycles dans les graphes et G-configurations. Thesis, University of Paris XI (Orsay), Paris, 1975.

    Google Scholar 

  2. J. Bosák: Decompositions of Graphs. Kluwer, Dordrecht, Netherlands, 1990.

    MATH  Google Scholar 

  3. C. Huang: On Handcuffed designs. Dept. of C. and O. Research Report CORR75-10, University of Waterloo.

  4. S. H. Y. Hung and N. S. Mendelsohn: Handcuffed designs. Discrete Math. 18 (1977), 23–33.

    Article  MATH  MathSciNet  Google Scholar 

  5. T.-W. Shyu: Path decompositions of λK n,n. Ars Comb. 85 (2007), 211–219.

    MathSciNet  Google Scholar 

  6. M.-L. Yu: On path factorizations of complete multipartite graphs. Discrete Math. 122 (1993), 325–333.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Ling Tung University, Taichung, Taiwan

    Hung-Chih Lee

  2. Department of Mathematics, National Central University, Chung-Li, Taiwan

    Chiang Lin

Authors
  1. Hung-Chih Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chiang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hung-Chih Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, HC., Lin, C. Balanced path decomposition of λ K n,n and λ K * n,n . Czech Math J 59, 989–997 (2009). https://doi.org/10.1007/s10587-009-0068-5

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10587-009-0068-5

Keywords

MSC 2000

Search

Navigation