Vertex-transitivity and routing for Cayley graphs in GCR representations.
K. Wendy TangBruce W. ArdenPublished in: SAC (1992)
Keyphrases
- edge weights
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- shortest path
- graph representations
- weighted graph
- routing protocol
- minimum weight
- hamiltonian cycle
- graph theory
- connected subgraphs
- graph representation
- graph matching
- vertex set
- spanning tree
- routing problem
- higher level
- network topology
- topological features
- ad hoc networks
- maximum cardinality
- bipartite graph
- graph based representations
- data representations
- multiple representations
- graph theoretic
- complex structures
- graph model
- routing algorithm