We introduce the notion of BP-spatial representation of a biconnected graph G = (V, E). We show that the spatiality degree of a BP-spatial representable graph is 2(|E| - |V|),From this result, we derive the spatiality degree for planar and hamiltonian graphs.
A NOTE ON THE SPATIALITY DEGREE OF GRAPHS / P. CRESCENZI; S. DE AGOSTINO; R. SILVESTRI. - In: ARS COMBINATORIA. - ISSN 0381-7032. - STAMPA. - 63:(2002), pp. 185-191.
A NOTE ON THE SPATIALITY DEGREE OF GRAPHS
CRESCENZI, PIERLUIGI;
2002
Abstract
We introduce the notion of BP-spatial representation of a biconnected graph G = (V, E). We show that the spatiality degree of a BP-spatial representable graph is 2(|E| - |V|),From this result, we derive the spatiality degree for planar and hamiltonian graphs.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
