Forwarding indices of Cartesian product graphs

DOI10.11650/TWJM/1500557304MaRDI QIDQ861440zbMATH OpenOpenAlexFDO

Authors Jun-Ming Xu, Min Xu, Xinmin Hou

Publication date 29 January 2007

Published in Taiwanese Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.11650/twjm/1500557304

zbMATH Keywords

toroidal graph

Mathematics Subject Classification ID

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

Review text

The authors determine the forwarding indices of some graphs that are Cartesian products of small graphs.

Cited in

(5)

• Forwarding index of cube-connected cycles
• The forwarding indices of wrapped butterfly networks
• Lower bounds of forwarding indices of graph products
• Exact vertex forwarding index of the strong product of complete graph and cycle
• The forwarding indices of augmented cubes

This page was built for publication: Forwarding indices of Cartesian product graphs

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