Largest connected component of a star graph with faulty vertices

DOI10.1080/00207160701619200zbMATH Open1151.05323OpenAlexW1990536858MaRDI QIDQ3545669FDOQ3545669

Xiaofan Yang, Graham M. Megson, Yuan Yan Tang, Yongkang Xing

Publication date: 11 December 2008

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160701619200

Recommendations

• The largest component of faulty star graphs
• scientific article; zbMATH DE number 2170426
• Fault tolerance of the star graph interconnection network
• Linearly many faults in \((n,k)\)-star graphs
• A study of fault tolerance in star graph

zbMATH Keywords

fault toleranceinterconnection networkstar graphlargest connected component

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Connectivity (05C40) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Cites Work

• A group-theoretic model for symmetric interconnection networks
• Cycle embedding in star graphs with edge faults
• A \((4n - 9)/3\) diagnosis algorithm on \(n\)-dimensional cube network
• On the maximal connected component of a hypercube with faulty vertices III
• On the maximal connected component of hypercube with faulty vertices (II)
• On the maximal connected component of hypercube with faulty vertices
• Longest fault-free paths in star graphs with vertex faults
• Embedding meshes on the star graph
• A parallel algorithm for Lagrange interpolation on the star graph
• Embedding complete binary trees into star and Pancake graphs
• A grid embedding into the star graph for image analysis solutions
• Fundamental algorithms for the star and pancake interconnection networks with applications to computational geometry
• A faster algorithm for solving linear algebraic equations on the star graph.
• Node-ranking schemes for the star networks.

Cited In (9)

• Title not available (Why is that?)
• The conditional fault diagnosability of \((n, k)\)-star graphs
• Fault diagnosability of arrangement graphs
• Conditional diagnosability of alternating group networks
• The largest component of faulty star graphs
• On Component Connectivity of Hierarchical Star Networks
• The 3-path-connectivity of the star graphs
• Relationship between extra edge connectivity and component edge connectivity for regular graphs
• Conditional fault diagnosis of hierarchical hypercubes

This page was built for publication: Largest connected component of a star graph with faulty vertices

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