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


A new estimate for the vertex number of an edge-regular graph
Authors:A. A. Makhnev  D. V. Paduchikh
Affiliation:(1) Institute of Mathematics and Mechanics, Ekaterinburg, Russia
Abstract:Given a connected edge-regular graph Γ with parameters (v, k, λ) and b 1 = k ? λ ? 1, we prove that in the case k ≥ 3b 1 ?2 either |Γ2(u)|(k?2b 1 + 2) < kb 1 for every vertex u or Γ is a polygon, the edge graph of a trivalent graph without triangles that has diameter greater than 2, the icosahedral graph, the complete multipartite graph K r×2, the 3 × 3-grid, the triangular graph T(m) with m ≤ 7, the Clebsch graph, or the Schläfli graph.
Keywords:edge-regular graph  characterization by parameters
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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