A类图表据说是有规律的程度如果有的话当地学位是相同的号码.0正则图是空图形,1-正则图由断开的边和双正则图表由一个或多个(断开的)循环组成。第一个有趣的案例因此是3-正则图,称为立方体的图(哈拉里,1994年,第14-15页)。最常见的是“立方图”用于表示“连通三次图”。请注意-反传递图有时也称为“-常规”(Harary 1994,第174页)。
奇数顶点上的一个图,使得每个顶点的度数都是相同的奇数除了度为可以称为准规则的图表(波佐基等。2020年)。
半随机-常规可以使用生成图形正则图形[k个,n个]在中Wolfram语言包裹组合数学`.
下表列出了低阶的名称-正则图。
下表总结了一些度大于5的规则图。
| -正则图 |
6 | 门格尔对偶灰色配置,二分Foster图,Hoffman-Singleton图负星,Kummer图,佩克尔图表,雷耶图,Shrikhande图,16芯图表 |
7 | 加倍地截断Witt图,的二分双霍夫曼-辛格尔顿图表,霍夫曼-辛格顿图,克莱因图 |
8 | 24细胞图,线图表的二十面体图 |
10 | 康威-史密斯图表,的二分双Gewirtz图,Gewirtz图八角形附近的Hall-Janko |
12 | 线图表的Hoffman-Singleton图,Kronecker乘积二十面体图补充和ones矩阵,600厘米图形 |
14 | 距离-2图克莱因图,图表 |
15 | 截断的维特图 |
16 | 二分的双倍的图表,图表,Schläfli图 |
20 | 布劳沃·海默斯图表Petersen线图补码与ones矩阵的Kronecker积 |
22 | 二分双的希格曼-西姆斯图表,Higman-Sims图 |
27 | 高斯图 |
30 | 大的维特图 |
36 | Hall-Janko图 |
42 | 霍夫曼-辛格顿图补充 |
56 | 地方的麦克劳林图 |
100 | 图表 |
112 | 麦克劳林图表 |
416 | 铃木图表 |
非同构数有联系的正则序图,2, ... 是1、1、1,2、2、5、4、17、22、167。。。(组织环境信息系统A005177号;斯坦巴赫,1990年)。
对于-常规上的图形节点,
哪里是边缘计数.让是连接的数量-正则图点。然后,、和当两者同时存在时和是古怪的.张杨(1989)给对于,梅林格提供了一个类似的表格,其中包括低订单。
下表给出了这些数字已连接(共个)-少量节点的正则图(梅林格1999,梅林格)。
斯隆 | A002851号 | A006820号 | A006821号 | A006822号 | A014377号 | A014378号 | A014381号 | A014382号 | A014384美元 | |
班 | 立方体的 | 四次方的 | 五分之一的 | 六边形的 | 脓毒性的 | 八进制的 | | | | |
| | | | | | | | | | |
4 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
5 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
6 | 2 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
7 | 0 | 2 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
8 | 5 | 6 | 三 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
9 | 0 | 16 | 0 | 4 | 0 | 1 | 0 | 0 | 0 | 0 |
10 | 19 | 59 | 60 | 21 | 5 | 1 | 1 | 0 | 0 | 0 |
11 | 0 | 265 | 0 | 266 | 0 | 6 | 0 | 1 | 0 | 0 |
12 | 85 | 1544 | 7848 | 7849 | 1547 | 94 | 9 | 1 | 1 | 0 |
13 | 0 | 10778 | 0 | 367860 | 0 | 10786 | 0 | 10 | 0 | 1 |
14 | 509 | 88168 | 3459383 | 21609300 | 21609301 | 3459386 | 88193 | 540 | 13 | 1 |
15 | 0 | 805491 | 0 | 1470293675 | 0 | 1470293676 | 0 | 805579 | 0 | 17 |
16 | 4060 | 8037418 | 2585136675 | | | | | 2585136741 | 8037796 | 4207 |
17 | 0 | 86221634 | 0 | | 0 | | 0 | | 0 | 86223660 |
18 | 41301 | 985870522 | | | | | | | | |
19 | 0 | | 0 | | 0 | | 0 | | 0 | |
20 | 510489 | | | | | | | | | |
21 | 0 | | 0 | | 0 | | 0 | | 0 | |
22 | 7319447 | | | | | | | | | |
23 | 0 | | 0 | | 0 | | 0 | | 0 | |
24 | 117940535 | | | | | | | | | |
25 | 0 | | 0 | | 0 | | 0 | | 0 | |
26 | 2094480864 | | | | | | | | | |
| | | | | | | | | | |
13 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
14 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
15 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
16 | 21 | 1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
17 | 0 | 25 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
18 | 985883873 | 42110 | 33 | 1 | 1 | 0 | 0 | 0 | 0 | 0 |
19 | 0 | | 0 | 39 | 0 | 1 | 0 | 0 | 0 | 0 |
20 | | | | 516344 | 49 | 1 | 1 | 0 | 0 | 0 |
21 | 0 | | 0 | | 0 | 60 | 0 | 1 | 0 | 0 |
22 | | | | | | 7373924 | 73 | 1 | 1 | 0 |
23 | 0 | | 0 | | 0 | | 0 | 88 | 0 | 1 |
24 | | | | | | | | 118573592 | 110 | 1 |
25 | 0 | | 0 | | 0 | | 0 | | 0 | 130 |
26 | | | | | | | | | | 2103205738 |
通常,仅连接的数量-上的正则图为发布顶点因为所有其他数字都可以使用以下事实通过简单的组合得出:
1.不必要连接的数量-上的正则图顶点可以从连接的数量中获得-上的正则图顶点。
2.不必要连接的数量-上的正则图顶点等于非必要连接的数量-上的正则图顶点(因为构建互补图定义了双射两组之间)。
3.对于,不存在任何断开连接的-上的正则图顶点。
非同构数不一定连接正则图如上所示,节点是1、2、2、,4, 3, 8, 6, 22, 26, 176, ... (组织环境信息系统A005176号;斯坦巴赫,1990年)。
另请参见
(0,2)-图形,笼形图,完整图形,完全地正则图形,配置,立方(Cubic)图表,距离规则图,本地学位,摩尔图,八进制图表,四次曲线图,准正则图表,五次曲线图,脓毒性的图表,六边形图形,强烈正则图形,超正则图,两个常规图表,弱正则图
本条目的部分内容由马库斯梅林格
与Wolfram一起探索| Alpha
工具书类
波佐基S。;Szadoczki1,Z。;和H.A.Tekile。“不完全两两比较矩阵的填充模式设计:(准)正则具有最小直径的图。“2020年5月13日。https://arxiv.org/abs/2006.01127.查特兰,G.公司。引言图论。纽约:多佛,第29页,1985年。科尔伯恩,C.J。和Dinitz,J.H。(编辑)。CRC公司组合设计手册。佛罗里达州博卡拉顿:CRC出版社,第648页,1996Comtet,L.“正则图个数的渐近研究”第二订单."§7.3英寸高级组合数学:有限和无限扩展的艺术,英文版。预计起飞时间。多德雷赫特,荷兰:Reidel,第273-279页,1974年。法拉泽夫,I.A。“建设性组合对象的枚举。“输入问题combinetoires et theéorie des grapes(奥赛,1976年7月9日至13日)。国际学院。加拿大国家铁路局。巴黎:《国家科学研究中心》,第131-1351978页。格罗普,H.“100年前正则图的枚举”离散数学。 101,73-851992年。哈拉里,F。图表理论。马萨诸塞州雷丁:Addison-Wesley,第14和62页,1994年。梅林格,M.“连通正则图”http://www.mathe2.uni-bayreuth.de/markus/reggraphs.html#CRG.梅林格,M.“正则图的快速生成和笼的构造”J。图形Th。 30, 137-146, 1999.彼得森,J.“模具理论”der regulären图。"数学学报。 15, 193-220, 1891.阅读,钢筋混凝土。和Wilson,R.J。安图表图集。英国牛津:牛津大学出版社,1998年。萨克斯,H.“关于给定围长的正则图”图论及其应用申请:1963年捷克斯洛伐克Smolence研讨会论文集(编辑。M.Fiedler)。纽约:学术出版社,1964年。斯基纳。实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第159页,1990年。新泽西州斯隆。答:。序列A005176号/M0303,A005177号/M0347,A006820号/M1617,A006821号/M3168,A006822号/M3579,A014377号,A014378号,A014381号,A014382号,A014384号,和A051031号在线百科全书整数序列的。"斯坦巴赫,P。字段简单图形指南。新墨西哥州阿尔伯克基:设计实验室,1990年。沃马尔德,N.“生成随机正则图”J.算法 5, 247-280,1984张,C.X。和Yang,Y.S。“正则表达式的枚举图。"J.Dailan大学技术学院。 29, 389-398, 1989.引用的关于Wolfram | Alpha
正则图形
引用如下:
马库斯·梅林格和埃里克·魏斯坦(Eric W.Weisstein)。“正则图形”来自数学世界--A类Wolfram Web资源。https://mathworld.wolfram.com/RegularGraph.html
主题分类