DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


Títol: Algunos grafos compuestos
Autor: Fiol Mora, Miquel Àngel
Fàbrega Canudas, José
Altres autors/autores: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
Editorial: 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
Matèries: Graph theory
Grafos compuestos
Problema (Delta, D)
Grafs, Teoria de
Classificació AMS::05 Combinatorics::05C Graph theory
Tipus de document: Article
Descripció: 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$.
Altres identificadors i accés: Fiol, M.A.; Fàbrega, J. Algunos grafos compuestos. Stochastica, 1983, VII, 2, 137-143.
0210-7821
http://hdl.handle.net/2117/2110
Disponible al dipòsit:E-prints UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius