排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
Ramsey数R(F ,H)或r(F ,H)是指给完全图 KP的边红蓝着色时,至少有一个红色子图 F ,或者蓝色子图 H的图的最小顶点个数 P ,即任意顶点个数为 P的图或者包含F或者它的补图包含 H 。得到了结论有:若n是大于10的偶数,且Δ(G )≤ n ,| G |=2 n+1,则或者G包含W n ,或者G的补图包含 F2。 相似文献
2.
1