標題: 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