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


Smith’s Theorem and a characterization of the 6-cube as distance-transitive graph
Authors:M R Alfuraidan  J I Hall
Institution:(1) Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, Dhahran, 31261, Saudi Arabia;(2) Department of Mathematics, Michigan State University, East Lansing, Michigan 48824, USA
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.
Keywords:Imprimitive distance-transitive graph  Imprimitive distance-regular graph
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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