A complete classification of which (n,k)(n,k)(n,k)-star graphs are Cayley graphs (original) (raw)
Related papers
A conjecture on determining which (n,k)(n,k)(n,k)-star graphs are not Cayley graphs
arXiv (Cornell University), 2017
On the Problem of Determining which (n, k)-Star Graphs are Cayley Graphs
Graphs and Combinatorics, 2016
The (n, k)-star graph: A generalized star graph
Information Processing Letters, 1995
Analysis of a Class of Networks Based on Cubic Star Graphs
Journal of Circuits, Systems and Computers, 1994
One-to-Many Embeddings of Hypercubes into Cayley Graphs Generated by Reversals
Theory of Computing Systems, 2001
Combinatorial results on the Extended Star graph with Cross Connections
IOSR Journal of Mathematics, 2012
A Comparative Study of Star Graphs and Rotator Graphs
1994 International Conference on Parallel Processing-Vol 1 (ICPP'94), 1994
On the k-subgraphs of the generalized n-cubes
Near embeddings of hypercubes into Cayley graphs on the symmetric group
IEEE Transactions on Computers, 1994
Iraqi Journal of Science
Combinatorial Analysis of Star Graph Networks
1995
Embedding Starlike Trees into Hypercube-Like Interconnection Networks
Frontiers of High Performance Computing and Networking – ISPA 2006 Workshops, 2006
A New Family of Cayley Graph Interconnection Networks of Constant Degree Four
IEEE Transactions on Parallel and Distributed Systems, 1996
Bounded Dilation Maps of Hypercubes into Cayley Graphs on the Symmetric Group
Mathematical Systems Theory, 1996
Discrete Applied Mathematics
A comparative study of topological properties of hypercubes and star graphs
IEEE Transactions on Parallel and Distributed Systems, 1994
Some Structure Theory for Cayley Graphs and Associated Hypergraphs
2019
One-to-many node-disjoint paths in (n, k)-star graphs
Discrete Applied Mathematics, 2010
Macro-star networks: efficient low-degree alternatives to star graphs
IEEE Transactions on Parallel and Distributed Systems, 1998
Analytic performance comparison of hypercubes and star graphs with implementation constraints
Journal of Computer and System Sciences, 2008
Interal Res journa Managt Sci Tech
Graphs which Locally Mirror the Hypercube Structure
Information Processing Letters, 1999
A survey of the theory of hypercube graphs
Computers & Mathematics With Applications, 1988
On the spanning trees of the hypercube and other products of graphs
arXiv (Cornell University), 2012
Large "De Bruijn" Cayley graphs and digraphs
Efficient dominating sets in Cayley graphs
Discrete Applied Mathematics, 2003
Trivalent Cayley Graphs for Interconnection Networks
Information Processing Letters, 1995
On the connectivity of cayley graphs
Journal of Combinatorial Theory, Series B, 1979
Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
Theoretical Computer Science, 2016
A Class of Arc-Transitive Cayley Graphs as Models for Interconnection Networks
SIAM Journal on Discrete Mathematics, 2009
On oriented diameter of (n,k)-star graphs
Discrete Applied Mathematics
A note about some properties of BC graphs
Information Processing Letters, 2008
arXiv (Cornell University), 2024
The Signed Star Domination Number of Cayley Graphs
Discrete Mathematics, Algorithms and Applications, 2012
Paired many-to-many disjoint path covers in restricted hypercube-like graphs
Theoretical Computer Science, 2016