Rotational circulant graphs
From MaRDI portal
Publication:741752
DOI10.1016/j.dam.2013.08.044zbMath1300.05125arXiv1302.6652OpenAlexW2087784175MaRDI QIDQ741752
Publication date: 12 September 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1302.6652
gossipingFrobenius groupcirculant graphhexagonal meshbalanced regular Cayley mapFrobenius graphharts
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items
Cyclotomic graphs and perfect codes ⋮ RESOLVABLE MENDELSOHN DESIGNS AND FINITE FROBENIUS GROUPS ⋮ Cores of Imprimitive Symmetric Graphs of Order a Product of Two Distinct Primes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Gossiping and routing in second-kind Frobenius graphs
- Regular maps from Cayley graphs. I: Balanced Cayley maps
- Toida's conjecture is true
- On the full automorphism group of a graph
- New methods for using Cayley graphs in interconnection networks
- The edge-forwarding index or orbital regular graphs
- Skew-morphisms of regular Cayley maps
- On orbital regular graphs and Frobenius graphs
- Spanning subgraphs with applications to communication of a subclass of the Cayley-graph-based networks
- Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
- On forwarding indices of networks
- Concerning two conjectures on the set of fixed points of a complete rotation of a Cayley digraph
- Finding optimal routings in Hamming graphs
- A survey on multi-loop networks.
- Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
- Frobenius circulant graphs of valency six, Eisenstein-Jacobi networks, and hexagonal meshes
- Gossiping and routing in undirected triple-loop networks
- Group Action Graphs and Parallel Architectures
- A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
- A group-theoretic model for symmetric interconnection networks
- A Combinatorial Problem Related to Multimodule Memory Organizations
- FROBENIUS CIRCULANT GRAPHS OF VALENCY FOUR
- Performance analysis of virtual cut-through switching in HARTS: a hexagonal mesh multicomputer
- The Lattice Point Covering Theorem for Rectangles
- On the Classification of Symmetric Graphs with a Prime Number of Vertices
- Complete rotations in Cayley graphs
- A complementary survey on double-loop networks
