The edge-centered surface area of the arrangement graph

DOI10.1007/S10878-012-9590-8MaRDI QIDQ2436660zbMATH OpenOpenAlexFDO

Authors Eddie Cheng, Ke Qiu, Zhizhang Shen

Publication date 25 February 2014

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-012-9590-8

zbMATH Keywords

parallel computinginterconnection networksarrangement graphcombinatorial studiesedge-centered surface area

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The edge-centered surface area of the arrangement graph
• Length two path-centred surface areas for the arrangement graph
• Edge centered surface areas of bipartite graphs
• Finding edge-centered surface areas for the \((n,k)\)-star graph via first principle
• Edge centered surface area for the \((n, k)\)-star graph

Cites work

• scientific article; zbMATH DE number 3679828 (Why is no real title available?)
• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• 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
• Edge centered surface areas of bipartite graphs
• On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
• On the surface area of the \((n,k)\)-star graph
• Some topological properties of star graphs: The surface area and volume
• The On-Line Encyclopedia of Integer Sequences
• Whitney numbers of the second kind for the star poset

Cited in

(9)

• Edge centered surface areas of bipartite graphs
• On deriving explicit formulas of the surface areas for the arrangement graphs and some of the related graphs
• A proposed scheme of findings closed form solutions to surface areas of graphs
• On the surface area of the \((n,k)\)-star graph
• The edge-centered surface area of the arrangement graph
• The symmetry property of (n,k)‐arrangement graph
• Length two path-centred surface areas for the arrangement graph
• Cayley graph on symmetric group generated by elements fixing k points
• Finding edge-centered surface areas for the \((n,k)\)-star graph via first principle

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The edge-centered surface area of the arrangement graph

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