標題: | Nonexistence of a Class of Distance-regular Graphs |
作者: | Huang, Yu-pei Pan, Yeh-jong Weng, Chih-wen 應用數學系 Department of Applied Mathematics |
關鍵字: | Distance-regular graph;classical parameters;parallelogram;strongly closed subgraph;D-bounded |
公開日期: | 3-Jun-2015 |
摘要: | Let Gamma denote a distance-regular graph with diameter D >= 3 and intersection numbers a(1) = 0, a(2) not equal 0, and c(2) = 1. We show a connection between the d-bounded property and the nonexistence of parallelograms of any length up to d + 1. Assume further that Gamma is with classical parameters (D, b, alpha, beta), Pan and Weng (2009) showed that (b, alpha, beta) = (-2, 2, ((-2)(D+1) -1)/3). Under the assumption D >= 4, we exclude this class of graphs by an application of the above connection. |
URI: | http://hdl.handle.net/11536/128072 |
ISSN: | 1077-8926 |
期刊: | ELECTRONIC JOURNAL OF COMBINATORICS |
Volume: | 22 |
Appears in Collections: | Articles |