On the arrangement graph.

DOI10.1016/S0020-0190(98)00052-0zbMath1078.68674OpenAlexW2094337844MaRDI QIDQ2583567

Rong-Jaye Chen, Wei-Kuo Chiang

Publication date: 17 January 2006

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(98)00052-0

zbMATH Keywords

Interconnection networksGraph isomorphismAverage distance

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (26)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Linearly many faults in arrangement graphs ⋮ A Note of Independent Number and Domination Number of Qn,k,m-Graph ⋮ Structure fault-tolerance of arrangement graphs ⋮ Conditional diagnosability of arrangement graphs under the PMC model ⋮ The symmetry property of (n,k)‐arrangement graph ⋮ Panpositionable hamiltonicity and panconnectivity of the arrangement graphs ⋮ Conditional fault tolerance of arrangement graphs ⋮ A general approach to deriving the \(g\)-good-neighbor conditional diagnosability of interconnection networks ⋮ On the eigenvalues of certain Cayley graphs and arrangement graphs ⋮ Fault tolerance in the arrangement graphs ⋮ Conditional matching preclusion for the arrangement graphs ⋮ Fault diagnosability of arrangement graphs ⋮ The Super Spanning Connectivity of Arrangement Graphs ⋮ The structure fault tolerance of arrangement graphs ⋮ On the reliability of alternating group graph-based networks ⋮ The pessimistic diagnosability of three kinds of graphs ⋮ Fault-tolerant strong Menger (edge) connectivity of arrangement graph ⋮ Cayley graph on symmetric group generated by elements fixing \(k\) points ⋮ Edge‐fault‐tolerant pancyclicity of alternating group graphs ⋮ Researches for more reliable arrangement graphs in multiprocessor computer system ⋮ Embedding Hamiltonian cycles in alternating group graphs under conditional fault model ⋮ Unnamed Item ⋮ Note on reliability evaluation of arrangement graphs ⋮ Survey on path and cycle embedding in some networks ⋮ Link Failure Tolerance in the Arrangement Graphs

Cites Work

• Unnamed Item
• Arrangement graphs: A class of generalized star graphs
• Principles of combinatorics
• A new class of interconnection networks based on the alternating group
• Embedding of cycles in arrangement graphs

This page was built for publication: On the arrangement graph.