Repositorio de producción científica de la Universidad de Sevilla

Miscellaneous properties of embeddings of line, total and middle graphs

 

Advanced Search
 
Opened Access Miscellaneous properties of embeddings of line, total and middle graphs
Cites

Show item statistics
Icon
Export to
Author: Boza Prieto, Luis
Dávila de Tena, María Teresa
Márquez Pérez, Alberto
Moyano Franco, Rafael
Department: Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
Date: 2001
Published in: Discrete Mathematics, 233 (1-3), 37-54.
Document type: Article
Abstract: Chartrand et al. (J. Combin. Theory Ser. B 10 (1971) 12–41) proved that the line graph of a graph G is outerplanar if and only if the total graph of G is planar. In this paper, we prove that these two conditions are equivalent to the middle graph of...
[See more]
Size: 243.9Kb
Format: PDF

URI: http://hdl.handle.net/11441/34086

DOI: http://dx.doi.org/10.1016/S0012-365X(00)00225-9

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)