Skip to main content
SpringerLink
Log in

Su di un problema di A. M. Hobbs

  • Published:
CALCOLO Aims and scope Submit manuscript

Abstract

In this article we prove, in opposition to a conjecture stated by R. H. Fox, the existence of a class of maximal planar graphs with exactly 12 vertices of valence 5 and all other vertices of valence 6.

Sommario

Si dimostra in questa nota un Teorema di esistenza relativo alle classiF n,12 (n≥12) di grafi planari con 12 vertici di valenza 5 edn−12 vertici di valenza 6, risolvendo così un problema posto da A. M. Hobbs.

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

Bibliografia

  1. S. R. Alpert, J. L. Gross,Graph imbedding problems, Amer. Math. Monthly,82 (1975), 835–837.

    Article  MATH  MathSciNet  Google Scholar 

  2. C. Berge,Graphes et hypergrphes (1970), Dunod, Paris.

    Google Scholar 

  3. M. Errera,Une contribution au problème des quatre couleurs, Bull. Soc. Math. France,53 (1925), 42–55.

    MathSciNet  Google Scholar 

  4. O. Ore,The four-color problem (1967), Academic Press, New York.

    MATH  Google Scholar 

  5. G. Ringel,Map color problem (1974), Springer-Verlag, Berlin.

    Google Scholar 

  6. A. Ruscitti,Un Teorema di non esistenza per una classe di grafi planari, Nota in corso di pubblicazione presso l'Accademia Nazionale dei Lincei.

  7. W. T. Tutte (Ed.),Unsolved Problems, inRecent Progress in Combinatorics (1969) 341–347, Academic Press, New York.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Istituto di Calcolo delle Proabilità dell'Università di Roma, Roma, Italy

    A. Ruscitti

Authors
  1. A. Ruscitti
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Lavoro svolto nell'ambito del GNAFA, CNR.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ruscitti, A. Su di un problema di A. M. Hobbs. Calcolo 14, 219–223 (1977). https://doi.org/10.1007/BF02576812

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation