The forwarding indices of augmented cubes

DOI10.1016/J.IPL.2006.09.013MaRDI QIDQ845928zbMATHOpenAlexFDO

Authors Min Xu, Jun-Ming Xu

Publication date 29 January 2010

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

Full work available at URL https://doi.org/10.1016/j.ipl.2006.09.013

zbMATH Keywords

combinatorial problemsaugmented cubesforwarding indexroutings

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The optimal routing of augmented cubes
• Forwarding indices of folded \(n\)-cubes
• Forwarding index of cube-connected cycles
• Augmented cubes
• The forwarding indices of graphs -- a survey

Cites work

• scientific article; zbMATH DE number 4085684 (Why is no real title available?)
• scientific article; zbMATH DE number 4125429 (Why is no real title available?)
• scientific article; zbMATH DE number 1262801 (Why is no real title available?)
• scientific article; zbMATH DE number 1034100 (Why is no real title available?)
• Augmented cubes
• Complexity of the Forwarding Index Problem
• Computation of the forwarding index via flows: A note
• Constructing integral uniform flows in symmetric networks with application to the edge-forwarding index problem
• Edge-foreward index of star graphs and other Cayley graphs
• Forwarding indices of Cartesian product graphs
• Forwarding indices of \(k\)-connected graphs
• Forwarding indices of consistent routings and their complexity
• Forwarding indices of folded \(n\)-cubes
• On edge-forwarding index of graphs with degree restriction
• On forwarding indices of networks
• On the edge forwarding index problem for small graphs
• The Forwarding Indices of Random Graphs
• The edge-forwarding index or orbital regular graphs
• The forwarding index of communication networks
• The forwarding index of communication networks with given connectivity
• The forwarding index of directed networks
• The proof of a conjecture of Bouabdallah and Sotteau
• Theory and Application of Graphs

Cited in

(16)

• Fault-Tolerant Panconnectivity of Augmented Cubes AQn
• The paths embedding of the arrangement graphs with prescribed vertices in given position
• \((2n-3)\)-fault-tolerant Hamiltonian connectivity of augmented cubes \(AQ_n\)
• Exact vertex forwarding index of the strong product of complete graph and cycle
• Embedding Hamiltonian paths in augmented cubes with a required vertex in a fixed position
• Automorphisms of augmented cubes
• Vertex-pancyclicity of augmented cubes with maximal faulty edges
• Fault-tolerant panconnectivity of augmented cubes
• Forwarding indices of folded \(n\)-cubes
• The forwarding indices of wrapped butterfly networks
• Conditional edge-fault pancyclicity of augmented cubes
• The optimal routing of augmented cubes
• Augmented cubes
• Edge-fault-tolerant vertex-pancyclicity of augmented cubes
• An upper bound for the crossing number of augmented cubes
• Forwarding index of cube-connected cycles

This page was built for publication: The forwarding indices of augmented cubes

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