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


On almost good triples of vertices in edge regular graphs
Authors:V I Belousova  A A Makhnev
Institution:1.Institute of Mathematics and Mechanics,Ekaterinburg,Russia
Abstract:Consider a connected edge regular graph Γ with parameters (v, k, λ) and put b 1 = k?λ?1. A triple (u, w, z) of vertices is called (almost) good whenever d(u, w) = d(u, z) = 2 and µ(u, w)+µ(u, z) ≤ 2k ? 4b 1 + 3 (and µ(u, w) + µ(u, z) = 2k ? 4b 1 + 4). If k = 3b 1 + γ with γ ≥ ?2, a triple (u, w, z) is almost good, and Δ = u] ∩ w] ∩ z] then: either |Δ| ≤ 2; or Δ is a 3-clique and Γ is a Clebsch graph; or Δ is a 3-clique, k = 16, b 1 = 6, and v = 31; or Δ is a 4-clique and Γ is a Schläfli graph.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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