话题
搜索

几何图形


A已连接距离规则图 伽马射线在包含以下内容的两个或多个顶点上一套德尔萨特集团 C类这样,每个边缘伽马射线位于C类称为几何图形定距的图表(科伦等。2023). 几何图形的概念是第一个由Bose(1963)定义强正则图表后来扩展到定距的图表Godsil(1993)。

科伦等。(2023)列举18例非几何距离规则图属于图形直径至少3个,最小图特征值至少-3,其中定距的图表具有交会阵列 {18,12,1;1,2,18}是假定的和奇怪的n个-循环具有n> 3个(满足所有给定标准)显然是无声地省略。

几何图形类包括约翰逊曲线图汉明图(科伦等。2023年),这又包括完全图,超立方体图,n×n rook图,三角形图表、和四面体约翰逊图.


另请参见

Delsarte绑定,德尔萨特集团

与Wolfram一起探索| Alpha

工具书类

Bose,R.〈STrongly正则图,部分几何和部分平衡设计〉太平洋数学杂志。 13, 389-419,1963Godsil,C.“几何距离规则覆盖”新建新西兰数学杂志。 22, 31-38, 1993.Koolen,J.H。;于,英国。;X·梁。;Choi,H.等人。;和Markowsky,G.“非几何距离正则图直径至少为3,特征值至少为最小-32023年11月15日。https://arxiv.org/abs/2311.09001.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“几何图形。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Geometric Graph.html

主题分类