|
| |
|
| A119414年 |
| n个节点上的无三角图g的数目，其中色数chi（g）等于r（g）=上限（（Delta（g）+1+omega（g））/2）。 |
|
0
|
|
|
|
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 21, 826, 39889
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,12
|
|
|
评论
|
这里，Delta（g）是g的最大节点度，而omega（g）则是g的团数（对于无三角图，=2）。Reed猜想r（g）是所有图的chi（g）的上界。
序列作为衡量达到界限的频率的指标是很有意义的。例如，对于n=14，有467871369个无三角图。
|
|
|
参考文献
|
B.Reed，omega，Delta and chi，J图论27，177-212（1998）。
|
|
|
链接
|
|
|
|
交叉参考
|
|
|
|
关键词
|
非n
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
