Skip to main content
SpringerLink
Log in

Hamilton cycles in cubic (m, n)-metacirculant graphs withm divisible by 4

Graphs and Combinatorics volume 10, pages 67–73 (1994)Cite this article

We’re sorry, something doesn't seem to be working properly.

Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

It is shown that every connected cubic (m, n)-metacirculant graph withm divisible by 4 has a Hamilton cycle.

This is a preview of subscription content, access via your institution.

Access options

Buy single article

Instant access to the full article PDF.

USD 39.95

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

References

  1. Alspach, B., Parsons, T.D.: A construction for vertex-transitive graphs. Canad. J. Math.34, 307–318 (1982)

    Google Scholar 

  2. Alspach, B., Parsons, T.D.: On hamiltonian cycles in metacirculant graphs. Annals of Discrete Math.15, 1–7 (1982)

    Google Scholar 

  3. Alspach, B., Durnberger, E., Parsons, T.D.: Hamiltonian cycles in metacirculant graphs with prime cardinality blocks. Annals of Discrete Math.27, 27–34 (1985)

    Google Scholar 

  4. Alspach, B., Zhang, C.-Q.: Hamilton cycles in cubic Cayley graphs on dihedral groups. Ars Combin.28, 101–108 (1989)

    Google Scholar 

  5. Alspach, B.: Lifting Hamilton cycles of quotient graphs. Discrete Math.78, 25–36 (1989)

    Google Scholar 

  6. Ngo Dac Tan: On cubic metacirculant graphs. Acta Math. Vietnamica15 (2), 57–71 (1990)

    Google Scholar 

  7. Ngo Dac Tan: Hamilton cycles in cubic (4,n)-metacirculant graphs. Acta Math. Vietnamica17, No 2 (1992)

    Google Scholar 

  8. Ngo Dac Tan: Connectedness of cubic metacirculant graphs. Acta Math. Vietnamica (to be published)

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, Bo Ho, P.O. Box 631, 10 000, Hanoi, Vietnam

    Ngo Dac Tan

Authors
  1. Ngo Dac Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

This work is supported in part by the Vietnamese National Basic Research Program in Natural Sciences

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Tan, N.D. Hamilton cycles in cubic (m, n)-metacirculant graphs withm divisible by 4. Graphs and Combinatorics 10, 67–73 (1994). https://doi.org/10.1007/BF01202472

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

search

Navigation