Algunos grafos compuestos

Consultar RECERCAT

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/2110

Títol:	Algunos grafos compuestos
Autor/a:	Fiol Mora, Miquel Àngel; Fàbrega Canudas, José
Altres autors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
Abstract:	From two graphs $G_1$ and $G_2$ on $N_1$ and $N_2$ vertices respectively, the compound graph $G_1[G_2]$ on $N_1N_2$ vertices is obtained connecting $N_2$ copies of $G_1$ following the structure of $G_2$. We present in this paper methods of compounding that result in families of graphs with large number of vertices for given values of the maximum degree $\Delta$ and diameter $D$.
Abstract:	Peer Reviewed
Matèries:	-Graph theory -Grafos compuestos -Problema (Delta, D) -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory
Drets:
Tipus de document:	Article
Publicat per:	Universidad de Barcelona, Departamento de Estadística Matemática;Universidad Politécnica de Barcelona, Escuela Técnica Superior de Arquitectura, Departamento de Matemáticas y Estadística
Compartir:

Cámara Vallejo, Marc; Dalfó Simó, Cristina; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest

Fiol Mora, Miquel Àngel; Fàbrega Canudas, José; Yebra, José Luis A.

Fiol Mora, Miquel Àngel; Garriga Valle, Ernest; Fàbrega Canudas, José; Cámara Vallejo, Marc

Cámara Vallejo, Marc; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel; Garriga Valle, Ernest

Balbuena Martínez, Maria Camino Teófila; Fàbrega Canudas, José; Fiol Mora, Miquel Àngel

Coordinació

Patrocini