In this work the author determines completely which Euler maximal graphs having 14 vertices of degree 5 and n-14 vertices of degree more than 5 are planar. Furthermore, a sufficient condition for such graphs to be 5-connected is also given.

Fanelli, S. (1982). On the existence and connectivity of a class of maximal planar graphs. CALCOLO, XIX(II), 157-167.

On the existence and connectivity of a class of maximal planar graphs

FANELLI, STEFANO
1982-01-01

Abstract

In this work the author determines completely which Euler maximal graphs having 14 vertices of degree 5 and n-14 vertices of degree more than 5 are planar. Furthermore, a sufficient condition for such graphs to be 5-connected is also given.
1982
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/09 - RICERCA OPERATIVA
English
Con Impact Factor ISI
Fanelli, S. (1982). On the existence and connectivity of a class of maximal planar graphs. CALCOLO, XIX(II), 157-167.
Fanelli, S
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/56229
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact