Combinatorial Analysis of Star Graph Networks (original) (raw)
Related papers
The Conditional Fault-Diameter of the K-ary n-Cube
Sultan Qaboos University Journal for Science [SQUJS], 2005
On the k-subgraphs of the generalized n-cubes
Information Processing Letters, 1993
Analysis of a Class of Networks Based on Cubic Star Graphs
Journal of Circuits, Systems and Computers, 1994
Fault Tolerance on Star Graphs
International Journal of Foundations of Computer Science, 1997
Linearly many faults in dual-cube-like networks
Theoretical Computer Science, 2013
A comparative performance analysis of n-cubes and star graphs
Proceedings 20th IEEE International Parallel & Distributed Processing Symposium, 2006
Node-to-Node Disjoint Paths in k-ary n-cubes with Faulty Edges
2011
The generalized 3-connectivity and 4-connectivity of crossed cube
Discussiones Mathematicae Graph Theory
Defending Planar Graphs against Star-Cutsets
Electronic Notes in Discrete Mathematics, 2009
Partial cubes and their -graphs
European Journal of Combinatorics, 2007
A Comparative Study of Star Graphs and Rotator Graphs
1994 International Conference on Parallel Processing-Vol 1 (ICPP'94), 1994
Note on the bisection width of cubic graphs
Discrete Applied Mathematics, 2020
Embedding Long Paths in k-Ary n-Cubes with Faulty Nodes and Links
IEEE Transactions on Parallel and Distributed Systems, 2008
arXiv: Combinatorics, 2016
Subcube fault-tolerance in hypercubes
Embedding Starlike Trees into Hypercube-Like Interconnection Networks
Frontiers of High Performance Computing and Networking ā ISPA 2006 Workshops, 2006
Longest fault-free paths in star graphs with vertex faults
Theoretical Computer Science, 2001
On induced subgraphs of the cube
Journal of Combinatorial Theory, Series A, 1988
Discrete Mathematics, 1989
On the acyclic point-connectivity of the n-cube
International Journal of Mathematics and Mathematical Sciences, 1982
Graphs of order n with fault-tolerant partition dimension n-1
Upb Scientific Bulletin Series a Applied Mathematics and Physics, 2014
Fault-Tolerant Metric Dimension of Cube of Paths
Journal of Physics: Conference Series
Longest fault-free paths in star graphs with edge faults
IEEE Transactions on Computers, 2001
A comparative study of topological properties of hypercubes and star graphs
IEEE Transactions on Parallel and Distributed Systems, 1994
Fault-diameter of the star-connected cycles interconnection network
1995
GRAPHS OF ORDER n WITH FAULT-TOLERANT PARTITION DIMENSION nā
Paired many-to-many disjoint path covers in restricted hypercube-like graphs
Theoretical Computer Science, 2016
The minimum size of graphs satisfying cut conditions
Discrete Applied Mathematics, 2018
Combinatorial results on the Extended Star graph with Cross Connections
IOSR Journal of Mathematics, 2012
Bipancyclicity in k-Ary n-Cubes with Faulty Edges under a Conditional Fault Assumption
IEEE Transactions on Parallel and Distributed Systems, 2011
Interal Res journa Managt Sci Tech
On the number of cut-vertices in a graph
International Journal of Mathematics and Mathematical Sciences, 1989
Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs
Theoretical Computer Science, 2016
The (n, k)-star graph: A generalized star graph
Information Processing Letters, 1995