The forwarding indices of augmented cubes

DOI10.1016/J.IPL.2006.09.013zbMATH Open1185.05141OpenAlexW2099384816MaRDI QIDQ845928FDOQ845928

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

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

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)

Cites Work

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

Cited In (16)

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

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)