主题
搜索

Meyniel图


Meyniel图,也称为非常强完美图,是一个图,其中每个长度为五或五以上的奇数周期至少有两个和弦。Meyniel图是完美的.

Meyniel图形

上连通Meyniel图的个数n=1, 2, ... 眩晕为1、1、2、6、19、88、459、3060、23989、,…(前几项如上文所示),以及相应的数字不一定连接的Meyniel图是1、2、4、11、32、130、622、3839,…(OEIS)A123434号).

根据定义,任何长度没有奇数圈的图>=5是微不足道的Meyniel。Meyniel图形类包括空图形(琐碎地),完成、和(琐碎地)。


另请参见

循环和弦,遗传距离图表,完美图形

与Wolfram一起探索| Alpha

工具书类

Markosjan,S.E。和Karapetjan,I.“完美图形”Doklady Akademiya Nauk ArmyanskoĭSSR公司 63, 292-296, 1976.梅尼埃尔,H.“关于完美图猜想”光盘。数学。 16第339-342页,1976新泽西州斯隆。答:。顺序A123434号在“整数序列在线百科全书”中

引用如下:

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

主题分类