The number of shortest paths in the arrangement graph
type: Item
instance of: scholarly article
title: The number of shortest paths in the arrangement graph
zbMATH Open document ID: 1321.05117
author: Eddie Cheng
author: Jerrold W. Grossman
author: Ke Qiu
author: Zhizhang Shen
published in: Information Sciences
publication date: 2015-09-23T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C82
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6484704
zbMATH Keywords: shortest path
zbMATH Keywords: minimum factorization of a permutation
zbMATH Keywords: arrangement graph
zbMATH Keywords: bi-colored tree
zbMATH Keywords: interconnection network
MaRDI profile type: Publication
full work available at URL: j.ins.2013.03.035
OpenAlex ID: W2121310230
cites work: A group-theoretic model for symmetric interconnection networks
cites work: Distance formula and shortest paths for the \((n,k)\)-star graphs
cites work: The Number of Shortest Paths in the (n, k)-Star Graphs
cites work: On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
cites work: Arrangement graphs: A class of generalized star graphs
cites work: Q3267408
cites work: Partial Jucys-Murphy elements and star factorizations
cites work: Higher dimensional hexagonal networks
cites work: Transitive powers of Young-Jucys-Murphy elements are central.
cites work: Factoring \(n\)-cycles and counting maps of given genus
cites work: On the number of factorizations of a full cycle
cites work: Minimal factorizations of permutations into star transpositions
cites work: A new class of interconnection networks based on the alternating group
cites work: Transposition networks as a class of fault-tolerant robust networks
cites work: Q4591307
cites work: Reduced decompositions of permutations in terms of star transpositions, generalized Catalan numbers and \(k\)-ary trees
cites work: There is no optimal routing policy for the torus.
cites work: On the number of reduced decompositions of elements of Coxeter groups
cites work: A combinatorial proof of symmetry among minimal star factorizations
DOI: 10.1016/J.INS.2013.03.035
description: scientific article; zbMATH DE number 6484704