Orienting the arrangement graphs

MaRDI QIDQ2718363zbMATH OpenFDO

Authors Eddie Cheng, Marc J. Lipman

Publication date 22 November 2001

Published in Congressus Numerantium (Search for Journal in Brave)

zbMATH Keywords

arrangement graphsgroup graphsstar graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1444282
• Panpositionable hamiltonicity and panconnectivity of the arrangement graphs
• On the arrangement graph.
• Arrangement graphs: A class of generalized star graphs
• Embedding \(k\)(\(n-k\)) edge-disjoint spanning trees in arrangement graphs.

Cited in

(8)

• Rearrangeable graphs
• On the arrangement graph.
• scientific article; zbMATH DE number 1185932 (Why is no real title available?)
• Undirected graphs rearrangeable by 2-length walks
• A brief account on the development and future research directions of connectivity properties of interconnection networks
• scientific article; zbMATH DE number 2230273 (Why is no real title available?)
• On oriented diameter of (n, k)-star graphs
• Orienting Cayley graphs generated by transposition trees

This page was built for publication: Orienting the arrangement graphs

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