On the pagenumber of trivalent Cayley graphs
スポンサーリンク
概要
- 論文の詳細を見る
Book embedding of graphs is one of the graph layout problem. It is useful for the multiprocessor network layout or the fault-tolerant processor arrays. We show that the trivalent Cayley graphs proposed by Vadapalli and Srimani can be embedded in five pages, and show some additional results on cube-connected cycles.
- 2006-05-15
論文 | ランダム
- 世界の街かどで道ばたで(第78回)アメリカの人々は英雄を愛する
- 世界の街かどで道ばたで(第77回)タラの丘の上に立つと
- 世界の街かどで道ばたで(第76回)お酒を飲まないのは人生の無駄
- 世界の街かどで道ばたで(第75回)小さな詩の国の偉大な詩人たち
- 世界の街かどで道ばたで(第73回)グアムで 人が入れ替わり 社会と文化が変わる