On almost good triples of vertices in edge regular graphs |
| |
Authors: | V. I. Belousova A. A. Makhnev |
| |
Affiliation: | 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 等数据库收录! |
|