Meyniel图,也称为非常强完美图,是一个图,其中每个长度为五或五以上的奇数周期至少有两个和弦。Meyniel图是完美的.
上连通Meyniel图的个数, 2, ... 眩晕为1、1、2、6、19、88、459、3060、23989、,…(前几项如上文所示),以及相应的数字不一定连接的Meyniel图是1、2、4、11、32、130、622、3839,…(OEIS)A123434号).
根据定义,任何长度没有奇数圈的图是微不足道的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
主题分类