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


Graphs in which each m-tuple of vertices is adjacent to the same number n of other vertices
Authors:Hans Georg Carstens  Arian Kruse
Institution:Institut für Mathematik, Technische Universität, D-3-Hannover, Welfengarten 1, West Germany
Abstract:Let G be a finite graph in which each m-tuple of mutually distinct vertices is adjacent to exactly n other vertices. If m ≥3 then G is isomorphic to the complete m+n graph. For completeness we state the friendship theorem of Erdös, Rényi, and Sós and a theorem of Bose and Shrikhande, both of which deal with the case m=2.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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