|
| |
|
| A328061型 |
| n个顶点上的4-色拉曼图的个数。 |
|
2
|
| |
|
|
|
抵消
|
7,2
|
|
|
评论
|
所有的拉曼图（换句话说，最小刚性图）都可以通过归纳Henneberg构造来构造，即从K_2开始的Henneberg-steps序列。通过Henneberg移动添加的新顶点与之前存在的两个或三个顶点相连。因此，拉曼图的色数可以是2、3或4。可以假设，三色拉曼图集是最大的，而二部图则相对较少。四色拉曼图最简单的例子是莫瑟纺锤。
|
|
|
链接
|
埃里克·魏斯坦的数学世界，莫瑟纺锤是一个四色拉曼图。
|
|
|
数学
|
表[长度[
选择[LamanGraphs[n]，
IGChromaticNumber[AdjacencyGraph[G2Mat[#]]==4&]]，｛n，7，9｝]
（*使用Christoph Koutschan的程序生成Laman图，请参见A227117型，以及Szabolcs Horvát*提供的IGraph/M接口）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
