On the genus of star graphs

DOI10.1109/12.286309zbMath1042.68636OpenAlexW2153347500MaRDI QIDQ4420056

David A. Hoelzeman, Saïd Bettayeb

Publication date: 1994

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.286309

zbMATH Keywords

star networkrotational embedding

Mathematics Subject Classification ID

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

Related Items (5)

On the problem of determining which \((n, k)\)-star graphs are Cayley graphs ⋮ VLSI layouts of complete graphs and star graphs ⋮ Linearly many faults in Cayley graphs generated by transposition trees ⋮ The genus of the balanced hypercube ⋮ Stronger ILPs for the Graph Genus Problem.

This page was built for publication: On the genus of star graphs