Smith's Theorem and a characterization of the 6-cube as distance-transitive graph

Research output: Contribution to journalArticlepeer-review

11 Scopus citations

Abstract

A generic distance-regular graph is primitive of diameter at least two and valency at least three. We give a version of Derek Smith's famous theorem for reducing the classification of distance-regular graphs to that of primitive graphs. There are twelve cases-the generic case, four canonical imprimitive cases that reduce to the generic case, and seven exceptional cases. All distance-transitive graphs were previously known in six of the seven exceptional cases. We prove that the 6-cube is the only distance-transitive graph coming under the remaining exceptional case.

Original languageEnglish
Pages (from-to)195-207
Number of pages13
JournalJournal of Algebraic Combinatorics
Volume24
Issue number2
DOIs
StatePublished - Sep 2006

Keywords

  • Imprimitive distance-regular graph
  • Imprimitive distance-transitive graph

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Smith's Theorem and a characterization of the 6-cube as distance-transitive graph'. Together they form a unique fingerprint.

Cite this