Abstract
Aldo Ruscitti è mancato a Roma il 20 agosto 1978 a soli 39 anni di età. Era stato assistente ordinario e professore incaricato di Istituzioni di Analisi Matematica nella Facoltà di Scienze Statistiche Demografiche e Attuariali dell’Università di Roma. Sin dalla preparazione della tesi di laurea, i suoi interessi scientifici erano stati rivolti alle applicazioni della matematica in campo economico. Nell’ultimo periodo della sua attività si era impegnato in ricerche sulla struttura di particolari classi di grafi, settore nel quale aveva conseguito risultati a livello internazionale.
Con la pubblicazione postuma di questo contributo di A. Ruscitti intendiamo rendere un affettuoso omaggio alla memoria di un caro amico che tra i primi aveva voluto entrare a far parte della famiglia dell’AMASES.
Abstract
In this article the author investigates the problems of classification and enumeration of maps with the vertices of degree six and with the faces of cardinality two or three. The graphs in this class are analysed in terms of the maximal number of vertices with degree two they possess on the boundary of their faces.
Special emphasis is placed on the problem of the connectivity of these graphs, according with the suggestion of B. Grünbaum and J. Zaks (see [4], p. 112): in particular the author proves that there exist 5-connected graphsG n in this class with degreen>\(\bar n\), for all\(\bar n\) εN.
Bibliografia
E. Etourneau,Existence and connectivity of planar graphs having 12 vertices of degree 5 and n-12 vertices of degree 6, inColl. Math. Soc. Janos Bolyai,10, vol. II (1975), pagine 645–655.
B. Grünbaum,Convex Polytopes, Interscience Publ., London (1967).
B. Grünbaum, T. S. Motzkin,The number of hexagons and the simplicity of geodesics on certain polyhedra, Canad. Journ. of Mathematics,XV (1963), pagine 744–751.
B. Grünbaum, J. Zaks,The existence of certain planar maps, Discrete Mathematics,10, (1974), pagine 93–115.
F. Harary,Graph Theory, Addison-Wesley P. C., Mass. (1969).
O. Ore,Four-color problem, Academic Press, New York (1967).
A. Ruscitti,Sulla struttura dei grafi planari a facce regolari, Istituto di Matematica, Università di Roma (1978).
T. Saaty, P. Kainen,The four-color problem, McGraw-Hill, New York (1977).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ruscitti, A. Problemi di classificazione e connessione in una classe di grafi planari a facce esagonali. Rivista di Matematica per le Scienze Economiche e Sociali 2, 27–38 (1979). https://doi.org/10.1007/BF02626107
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02626107