On the spanningw-wide diameter of the star graph

DOI10.1002/NET.20135zbMATH Open1107.05055OpenAlexW4255991146MaRDI QIDQ3418210FDOQ3418210

Lih-Hsing Hsu, Cheng-Kuan Lin, Hua-Min Huang, D. Frank Hsu

Publication date: 2 February 2007

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20135

Recommendations

• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• Wide diameter and diameter of networks.
• THE SPANNING CONNECTIVITY OF THE (n,k)-STAR GRAPHS
• Wide-diameter and minimum length of fan
• Containers and wide diameters of \(P_3(G)\).

zbMATH Keywords

containerdisjoint pathswidth

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45)

Cited In (8)

• Fault-free mutually independent Hamiltonian cycles of faulty star graphs
• Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
• Property P_d,m and efficient design of reliable networks
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• On spanning wide diameter of spider web networks
• Constructing vertex-disjoint paths in \((n, k)\)-star graphs
• On the spanning fan-connectivity of graphs
• On the spanning connectivity of tournaments

This page was built for publication: On the spanningw-wide diameter of the star graph

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