Un teorema di non esistenza per una classe di grafi planari

Aldo Ruscitti

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti (1976)

  • Volume: 61, Issue: 5, page 323-328
  • ISSN: 0392-7881

Abstract

top
Let F n , n - 1 denote the set of all maximal planar graphs with exactly n—1 vertices of degree five and one of degree n—7. In this article we prove and extend a conjecture stated by R. H. Fox: i.e. that for n > 13 the set F n , n - 1 is empty.

How to cite

top

Ruscitti, Aldo. "Un teorema di non esistenza per una classe di grafi planari." Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti 61.5 (1976): 323-328. <http://eudml.org/doc/291071>.

@article{Ruscitti1976,
author = {Ruscitti, Aldo},
journal = {Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti},
language = {ita},
month = {11},
number = {5},
pages = {323-328},
publisher = {Accademia Nazionale dei Lincei},
title = {Un teorema di non esistenza per una classe di grafi planari},
url = {http://eudml.org/doc/291071},
volume = {61},
year = {1976},
}

TY - JOUR
AU - Ruscitti, Aldo
TI - Un teorema di non esistenza per una classe di grafi planari
JO - Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti
DA - 1976/11//
PB - Accademia Nazionale dei Lincei
VL - 61
IS - 5
SP - 323
EP - 328
LA - ita
UR - http://eudml.org/doc/291071
ER -

References

top
  1. ALPERT, S. R. e GROSS, J. L. (1975) - Graph imbedding problems, «The Am. Math. Monthly», 82, 835-837. Zbl0337.05108MR398871DOI10.2307/2319806
  2. BIRKHOFF, G. D. (1913) - The reducibility of maps, «Am. J. Math.», 35, 115-128. Zbl44.0568.01MR1506176DOI10.2307/2370276
  3. ERRERA, M. (1925) — Une contribution au problème des quatre couleurs, «Bull, de la Soc. Math, de France», 53, 42-55. Zbl51.0447.06MR1504874
  4. ORE, O. (1967) - Four-color problem, New York, Academic Press. Zbl0149.21101MR216979
  5. RINGEL, G. (1974) - Map color theorem, Berlin, Springer-Verlag. Zbl0287.05102MR349461
  6. RUSCITTI, A. (1976) - Un metodo canonico di costruzione e riduzione relativo a grafi planari massimali, «Calcolo», 13, 157-171. Zbl0339.05103MR453574DOI10.1007/BF02575678
  7. RUSCITTI, A. - Sui grafi planari internamente triangolati. Inviato per pubblicazione a «Calcolo». 
  8. RUSCITTI, A. - Su di un problema di A. M. Hobbs. In corso di stampa su «Calcolo». MR498201DOI10.1007/BF02576812

NotesEmbed ?

top

You must be logged in to post comments.