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


More rotation numbers for complete bipartite graphs
Authors:Bla Bollobs  E J Cockayne
Institution:Béla Bollobás,E. J. Cockayne
Abstract:Let G be a simple undirected graph which has p vertices and is rooted at x. Informally, the rotation number h(G, x) of this rooted graph is the minimum number of edges in a p vertex graph H such that for each vertex v of H, there exists a copy of G in H with the root x at v. In this article we calculate some rotation numbers for complete bipartite graphs, and thus greatly extend earlier results of Cockayne and Lorimer.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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