Skip to main content
SpringerLink
Log in

A note on spanning trees with a specified degree sequence

  • Original Article
  • Published:
Boletín de la Sociedad Matemática Mexicana Aims and scope Submit manuscript

Abstract

We give an Ore-type condition sufficient for a graph G to have a spanning tree with a specified degree sequence.

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

Fig. 1
Fig. 2

Similar content being viewed by others

References

  1. Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. The McMillan Press, London (1976)

    Book  Google Scholar 

  2. Broersma, H., Tuinstra, H.: Independence tees and Hamilton cycles. J. Graph Theory 29, 227–237 (1998)

    Article  MathSciNet  Google Scholar 

  3. Ore, O.: Note on Hamilton circuits. Am. Math. Mon. 67, 55 (1960)

    Article  MathSciNet  Google Scholar 

  4. Rivera-Campo, E.: Spanning trees with small degrees and few leaves. Appl. Math. Lett. 25, 1444–1446 (2012)

    Article  MathSciNet  Google Scholar 

  5. Win, S.: Existenz von Gerütsen Mit vorgeschriebenem Maximalgraden in Graphen. Abh. Math. Seminar Univ. Hamburg 43, 263–267 (1975)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universidad Autónoma Metropolitana-Iztapalapa, Avenida San Rafael Atlixco 186, Colonia Vicentina, Iztapalapa, 09340, Mexico City, Mexico

    María Elena Martínez-Cuero & Eduardo Rivera-Campo

Authors
  1. María Elena Martínez-Cuero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eduardo Rivera-Campo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to María Elena Martínez-Cuero.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Partially supported by Conacyt, México.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Martínez-Cuero, M.E., Rivera-Campo, E. A note on spanning trees with a specified degree sequence. Bol. Soc. Mat. Mex. 26, 241–245 (2020). https://doi.org/10.1007/s40590-019-00250-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40590-019-00250-6

Keywords

Mathematics Subject Classification

Search

Navigation