On a combinatorial problem on the star graphs

MaRDI QIDQ5443248zbMATH OpenFDO

Authors Ke Qiu, Zhizhang Shen

Publication date 20 February 2008

zbMATH Keywords

Cayley graphdiameterdistancenumber of nodessymmetric group

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other combinatorial number theory (11B75)

Recommendations

• Distance distribution of nodes in star graphs
• On the fault-diameter of the star graph
• scientific article; zbMATH DE number 2077683
• The Number of Shortest Paths in the (n, k)-Star Graphs
• On the surface area of the (n,k)-star graph

Cited in

(4)

• On the number of increasing paths in labeled cycles and stars
• Some Variants of the Star Height Problem
• Star graphs: threaded distance trees and E-sets
• scientific article; zbMATH DE number 2077683 (Why is no real title available?)

This page was built for publication: On a combinatorial problem on the star graphs

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