Topological properties of star graphs

DOI10.1016/0898-1221(93)90188-2MaRDI QIDQ2366668zbMATH OpenOpenAlexFDO

Authors Sumit Sur, Pradip K. Srimani

Publication date 1 September 1993

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(93)90188-2

zbMATH Keywords

minimal pathsnetworksrouting algorithmsstar graphstopological properties

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Graph theory (including graph drawing) in computer science (68R10) Stochastic programming (90C15)

Recommendations

• On the genus of star graphs
• Some topological properties of star connected cycles
• Topological properties of the (n,k)-star graph
• The (n,k)-star graph: A generalized star graph

Cites work

• A group-theoretic model for symmetric interconnection networks
• Fault diameter of interconnection networks
• Fault-Tolerant Multiprocessor Link and Bus Network Architectures
• On Group Graphs and Their Fault Tolerance
• Parallel concepts in graph theory

Cited in

(22)

• Some topological properties of star graphs: The surface area and volume
• Short containers in Cayley graphs
• Optimal data exchange algorithms on star graphs
• Some topological properties of star connected cycles
• Minimum time broadcast in faulty star networks
• On strong Menger-connectivity of star graphs
• Vertex-disjoint spanning trees of the star network with applications to fault-tolerance and security
• Star arboricity of graphs
• The main vertices of a star set and related graph parameters
• Broadcasting in hypercubes and star graphs with dynamic faults.
• The permutational graph: A new network topology
• Structural properties of hyper-stars.
• Crossing Stars in Topological Graphs
• On the genus of star graphs
• scientific article; zbMATH DE number 2040828 (Why is no real title available?)
• On Some Structural Properties of Star and Pancake Graphs
• On topological properties of the \(n\)-star graph
• Relation of extra edge connectivity and component edge connectivity for regular networks
• Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
• Optimal parallel routing in star graphs (extended abstract)
• Substar reliability analysis in star networks
• Properties of a hierarchical network based on the star graph

This page was built for publication: Topological properties of star graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2366668)