Go to the content (press return)

New operations on graphs and digraphs. Algebraic properties

Barriere, E.; Dalfo, C.; Fiol, M.; Mitjana, M.
Type of activity
Presentation of work at congresses
Name of edition
(SGT in Rio 08) Workshop on spectral graph theory with appl. on computer science, combinatorial optimization and chemistry
Date of publication
Presentation's date
Book of congress proceedings
Abstracts of the Workshop on SGT in Rio 08
Recent work has been developed around some new definitions on operations involving graphs and digraphs. We will review the hierarchical product of graphs, the generalized hiersrchical product of graphs and the multidimensional Manhattan Street Network. The hierarchical prdoduct of graphs shows a stron hierarchy of the vertices and it is a subgroup of the cartesian product of the corresponding factors. Some well-known properties of the cartesian product are inherited by the hierarchical product. ...
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications
MAPTHE - Matrix Analysis and Discrete Potential Theory