主题
搜索

正则图形


A类图表据说是有规律的程度第页如果有的话当地学位相同的号码第页.0正则图是空图形,1-正则图由断开的边和双正则图表由一个或多个(断开的)循环组成。第一个有趣的案例因此是3-正则图,称为立方体的(哈拉里,1994年,第14-15页)。最常见的是“立方图”用于表示“连通三次图”。请注意n个-反传递图有时也称为“n个-常规”(Harary 1994,第174页)。

奇数顶点上的一个图,使得每个顶点的度数都是相同的奇数三角洲除了度为增量+1可以称为准规则的图表(波佐基等。2020年)。

半随机(k,n)-常规可以使用生成图形正则图形[k个,n个]在中Wolfram语言包裹组合数学`.

下表列出了低阶的名称d日-正则图。

下表总结了一些度大于5的规则图。

正则连接图

非同构数有联系的正则序图n=1,2, ... 是1、1、1,2、2、5、4、17、22、167。。。(组织环境信息系统A005177号;斯坦巴赫,1990年)。

对于第页-常规上的图形n个节点,

 m=1/2nr时,

哪里米边缘计数.让N(N,r)是连接的数量第页-正则图n个点。然后0<=r<=n-1,N(N,r)=N(N,N-1-r)、和N(N,r)=0当两者同时存在时n个第页古怪的.张杨(1989)N(p,r)对于p<=12,梅林格提供了一个类似的表格,其中包括低订单。

下表给出了这些数字N(N,r)已连接(共个)第页-少量节点的正则图n个(梅林格1999,梅林格)。

斯隆A002851号A006820号A006821号A006822号A014377号A014378号A014381号A014382号A014384美元
立方体的四次方的五分之一的六边形的脓毒性的八进制的
n个N(N,3)N(N,4)N(N,5)个N(N,6)个N(N,7)N(N,8)号N(N,9)号N(N,10)N(N,11)号N(N,12)
41000000000
50100000000
62110000000
70201000000
8561100000
901604010000
1019596021511000
1102650266060100
12851544784878491547949110
13010778036786001078601001
145098816834593832160930021609301345938688193540131
15080549101470293675014702936760805579017
16406080374182585136675258513674180377964207
17086221634000086223660
1841301985870522
1900000
20510489
2100000
227319447
2300000
24117940535
2500000
262094480864
n个N(N,13)N(N,14)N(N,15)N(N,16)N(N,17)N(N,18)N(N,19)N(N,20)N(N,21)N(N,22)
130000000000
141000000000
150100000000
1621110000000
1702501000000
1898588387342110331100000
190039010000
205163444911000
21000600100
22737392473110
2300008801
241185735921101
2500000130
262103205738

通常,仅连接的数量第页-上的正则图n个为发布顶点r<n/2因为所有其他数字都可以使用以下事实通过简单的组合得出:

1.不必要连接的数量第页-上的正则图n个顶点可以从连接的数量中获得第页-上的正则图m<=n顶点。

2.不必要连接的数量第页-上的正则图n个顶点等于非必要连接的数量(n-r-1)-上的正则图n个顶点(因为构建互补图定义了双射两组之间)。

3.对于r> 无/2,不存在任何断开连接的第页-上的正则图n个顶点。

正则图

非同构数不一定连接正则图n个如上所示,节点是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.“正则图个数的渐近研究”第二订单N个."§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

主题分类