SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs

Angelini, Patrizio; Evans, William; Frati, Fabrizio; Gudmundsson, Joachim

doi:10.1002/jgt.21884

Benvenuti nell'Anagrafe della Ricerca d'Ateneo

La valutazione delle attività di ricerca che si svolgono nelle università ha assunto un'importanza rilevante sia per l'intero sistema universitario sia all'interno di ogni singolo ateneo. Roma Tre si è quindi dotata di idonei strumenti informativi in grado di supportare al meglio le azioni di monitoraggio e di valutazione delle attività di ricerca svolte nei propri dipartimentied ha realizzato una Anagrafe della Ricerca di Ateneo.

We show that every n-vertex planar graph admits a simultaneous embedding without mapping and with fixed edges with any inline image-vertex planar graph. In order to achieve this result, we prove that every n-vertex plane graph has an induced outerplane subgraph containing at least inline image vertices. Also, we show that every n-vertex planar graph and every n-vertex planar partial 3-tree admit a simultaneous embedding without mapping and with fixed edges.

Angelini, P., Evans, W., Frati, F., & Gudmundsson, J. (2016). SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs. JOURNAL OF GRAPH THEORY, 82(1), 45-64 [10.1002/jgt.21884].

Titolo:	SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs
Autori:	ANGELINI, PATRIZIO Evans, William FRATI, FABRIZIO Gudmundsson, Joachim mostra contributor esterni nascondi contributor esterni
Data di pubblicazione:	2016
Rivista:	JOURNAL OF GRAPH THEORY
Citazione:	Angelini, P., Evans, W., Frati, F., & Gudmundsson, J. (2016). SEFE without Mapping via Large Induced Outerplane Graphs in Plane Graphs. JOURNAL OF GRAPH THEORY, 82(1), 45-64 [10.1002/jgt.21884].
Abstract:	We show that every n-vertex planar graph admits a simultaneous embedding without mapping and with fixed edges with any inline image-vertex planar graph. In order to achieve this result, we prove that every n-vertex plane graph has an induced outerplane subgraph containing at least inline image vertices. Also, we show that every n-vertex planar graph and every n-vertex planar partial 3-tree admit a simultaneous embedding without mapping and with fixed edges.
Handle:	http://hdl.handle.net/11590/298494
Appare nelle tipologie:	1.1 Articolo in rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11590/298494

Citazioni

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