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


Explicit construction of graphs with an arbitrary large girth and of large size
Authors:Felix Lazebnik  Vasiliy A Ustimenko
Institution:

a Department of Mathematical Sciences, University of Delaware, Newark, DE 19716, USA

b Department of Mathematics and Mechanics, Kiev State University, 6 Glushkov Prospect, Kiev-252127, Ukraine

Abstract:Let k greater-or-equal, slanted 3 be a positive odd integer and 1 be a power of a prime. In this paper we give an explicit construction of a q-regular bipartite graph on v = 2qk vertices with girth g greater-or-equal, slanted k + 5. The constructed graph is the incidence graph of a flag-transitive semiplane. For any positive integer t we also give an example of a q = 2t-regular bipartite graph on v = 2qk + 1 vertices with girth g greater-or-equal, slanted k + 5 which is both vertex-transitive and edge-transitive.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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