话题
搜索

欧拉图


术语“欧拉图”有时用于表示所有顶点均为偶数的图(例如,Seshu和Reed 1961)。请注意,此定义不同的从一个欧拉图,虽然这两者有时可以互换使用,并且在连接时是相同的图。

欧拉图形

Euler图的个数n=1, 2, ... 节点为1、1、2、3、7、16、54、243、243和2038,…(OEIS)A002854号; 罗宾逊1969;马尔洛和斯隆1975;Buekenhout 1995,第881页;Colbourn和Dinitz,1996年,第687页),其中的前几个在上面进行了说明。有一个明确的公式给出这些数字。

欧拉语非欧拉语

Euler图比欧拉图因为存在每个节点有多个不相交圈的不连通图即使如此,也没有一个循环通过所有边缘。Euler-but-not-Eulerian的数量上的图形n=1,2, ... 节点为0、0、0和0、0,1、2、7、20、76、334、2498。。。(组织环境信息系统A189771号),其中的前几个在上面进行了说明。


另请参阅

欧拉图

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Buekenhout,F.(编辑)。关联几何手册:建筑和基础。荷兰阿姆斯特丹:北荷兰,1995年。科尔伯恩,C.J。和Dinitz,J.H。(编辑)。CRC公司组合设计手册。佛罗里达州博卡拉顿:CRC出版社,1996年。马尔洛,C.L.公司。和新泽西州斯隆。答:。“双图、切换类和欧拉图的数量相等。"SIAM J.应用。数学。 28, 876-880,1975罗宾逊,R.W。《欧拉图的枚举》证明图论技术(编辑F.Harary)。纽约:学术出版社,第147-153页,1969年。Seshu,S.和Reed,M.B。线性的图形和电气网络。马萨诸塞州雷丁:Addison-Wesley,1961年。斯隆,新泽西州。答:。序列A002854号/M0846型A189771号在线百科全书整数序列的。"

参考Wolfram | Alpha

欧拉图

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“欧拉图”摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EulerGraph.html

主题分类