bdim: Biblioteca Digitale Italiana di Matematica

Un progetto SIMAI e UMI
Indice degli Autori
Home -> Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. Rend., Serie 8 -> Vol. 61 (1976), n. 5 -> pp. 323-328

Referenza completa

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 Serie 8 61 (1976), fasc. n.5, p. 323-328, (Italian)
pdf (407 Kb), djvu (357 Kb). | MR 0498202 | Zbl 0371.05006

Sunto

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.
Referenze Bibliografiche
[1] S. R. ALPERT e J. L. GROSS (1975) - Graph imbedding problems, «The Am. Math. Monthly», 82, 835-837. | fulltext (doi) | MR 398871 | Zbl 0337.05108
[2] G. D. BIRKHOFF (1913) - The reducibility of maps, «Am. J. Math.», 35, 115-128. | fulltext (doi) | MR 1506176 | Zbl 44.0568.01
[3] M. ERRERA (1925) — Une contribution au problème des quatre couleurs, «Bull, de la Soc. Math, de France», 53, 42-55. | fulltext EuDML | MR 1504874 | Zbl 51.0447.06
[4] O. ORE (1967) - Four-color problem, New York, Academic Press. | MR 216979 | Zbl 0149.21101
[5] G. RINGEL (1974) - Map color theorem, Berlin, Springer-Verlag. | MR 349461 | Zbl 0287.05102
[6] A. RUSCITTI (1976) - Un metodo canonico di costruzione e riduzione relativo a grafi planari massimali, «Calcolo», 13, 157-171. | fulltext (doi) | MR 453574 | Zbl 0339.05103
[7] A. RUSCITTI - Sui grafi planari internamente triangolati. Inviato per pubblicazione a «Calcolo».
[8] A. RUSCITTI - Su di un problema di A. M. Hobbs. In corso di stampa su «Calcolo». | fulltext (doi) | MR 498201
Home -> Atti Accad. Naz. Lincei Cl. Sci. Fis. Mat. Natur. Rend., Serie 8 -> Vol. 61 (1976), n. 5 -> pp. 323-328

La collezione può essere raggiunta anche a partire da EuDML, la biblioteca digitale matematica europea, e da mini-DML, il progetto mini-DML sviluppato e mantenuto dalla cellula Math-Doc di Grenoble.

Per suggerimenti o per segnalare eventuali errori, scrivete a

logo MBACCon il contributo del Ministero per i Beni e le Attività Culturali