首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Genus of cartesian products of regular bipartite graphs
Authors:Toma Pisanski
Institution:Toma? Pisanski
Abstract:Let G(n, d) denote a connected regular bipartite graph on 2n vertices and of degree d. It is proved that any Cartesian product G(n, d) × G1(n1, d1) × G2(n2, d2) × ? × Gm(nm, dm), such that max {d1, d2,…, dm} ≤ dd1 + d2 + ? + dm, has a quadrilateral embedding, thereby establishing its genus, and thereby generalizing a result of White. It is also proved that if G is any connected bipartite graph of maximum degree D, if Qm is the m-cube graph, and if mD then G × Qm has a quadrilateral embedding.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号