The generalized hierarchical product of graphs

Inicio | ¿Qué es? | Contacto

English | Català

Consultar RECERCAT

Por comunidades y
colecciones Por fecha Por autores Por títulos Por temas (CDU)

Consultar departamento

Por fecha Por autores Por títulos Por temas (CDU)

Estadisticas

Del documento Todo RECERCAT

Mi RECERCAT

Entrar Alertas por correo-e

Directorio de otros repositorios

RECERCAT Principal > Universitat Politècnica de Catalunya > Documents de recerca > Visualizar documento

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/1927

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor	Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.contributor.author	Barrière Figueroa, Eulalia
dc.contributor.author	Dalfó Simó, Cristina
dc.contributor.author	Fiol Mora, Miquel Àngel
dc.contributor.author	Mitjana Riera, Margarida
dc.date	2008-01
dc.identifier.uri	http://hdl.handle.net/2117/1927
dc.language.iso	eng
dc.rights	Attribution-NonCommercial-NoDerivs 2.5 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.subject	Graph coloring
dc.subject	Hamiltonian systems
dc.subject	Graph
dc.subject	Cartesian product
dc.subject	Hierarchical product
dc.subject	Diameter
dc.subject	Spectrum
dc.subject	Hamiltonian cycles
dc.subject	Coloring
dc.subject	Connectivity
dc.subject	Grafs, Teoria de
dc.subject	Hamilton, Sistemes de
dc.subject	Classificació AMS::05 Combinatorics::05C Graph theory
dc.title	The generalized hierarchical product of graphs
dc.type	info:eu-repo/semantics/article
dc.description.abstract	A generalization of both the hierarchical product and the Cartesian product of graphs is introduced and some of its properties are studied. We call it the generalized hierarchical product. In fact, the obtained graphs turn out to be subgraphs of the Cartesian product of the corresponding factors. Thus, some well-known properties of this product, such as a good connectivity, reduced mean distance, radius and diameter, simple routing algorithms and some optimal communication protocols, are inherited by the generalized hierarchical product. Besides some of these properties, in this paper we study the spectrum, the existence of Hamiltonian cycles, the chromatic number and index, and the connectivity of the generalized hierarchical product.

Mostrar el registro sencillo del ítem

Documentos relacionados