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.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.
