Length two path-centred surface areas for the arrangement graph

DOI10.1080/00207160.2013.829215MaRDI QIDQ2921921zbMATH OpenOpenAlexFDO

Authors Eddie Cheng, Ke Qiu, Zhizhang Shen

Publication date 14 October 2014

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

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

zbMATH Keywords

arrangement graphcombinatorial analysisinterconnection networklength-two path-centred surface areasparallel computing

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• Length two path centered surface areas of the \((n, k)\)-star graph
• The edge-centered surface area of the arrangement graph
• The edge-centered surface area of the arrangement graph
• Length two path centered surface area for bipartite graphs
• On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs

Cites work

• A general technique to establish the asymptotic conditional diagnosability of interconnection networks
• A group-theoretic model for symmetric interconnection networks
• A new class of interconnection networks based on the alternating group
• Arrangement graphs: A class of generalized star graphs
• Distance distribution of nodes in star graphs
• scientific article; zbMATH DE number 3679828 (Why is no real title available?)
• On deriving conditional diagnosability of interconnection networks
• On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
• Some topological properties of star graphs: The surface area and volume
• Vertex-symmetric generalized Moore graphs.
• Whitney numbers of the second kind for the star poset

Cited in

(5)

• Length two path centered surface areas of the \((n, k)\)-star graph
• The edge-centered surface area of the arrangement graph
• Length two path centered surface area for bipartite graphs
• On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
• The edge-centered surface area of the arrangement graph

This page was built for publication: Length two path-centred surface areas for the arrangement graph

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