The Diameter of undirected graphs associated to plane tessellations

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/12662

Title:	The Diameter of undirected graphs associated to plane tessellations
Author:	Andrés Yebra, José Luis; Fiol Mora, Miquel Àngel; Morillo Bosch, M. Paz; Alegre de Miguel, Ignacio
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. MAK - Matemàtica Aplicada a la Criptografia; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	Thi s paper studi es the di ameter of sorne fami I i es of undirected graphs that can be associated to plane tessel lations which fu1 ly represent them. More precisely, we concentrate upon maximizing the order of the graphs for given values of their diameter and degree, where the study always leads to the optima'l solutions.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs -Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de grups -Graph theory -Group theory -Teoria de grafs -Classificació AMS::05 Combinatorics::05C Graph theory -Classificació AMS::20 Group theory and generalizations
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Article
Share: