话题
搜索

古德曼公式

A的双色完全图 K_n（未知）属于n个节点，其中正好包含单色的强制三角形不超过（即至少R+B（R+B）哪里R（右）和B是红色和蓝色的号码三角形)被称为极值图古德曼（1959）表示对于极值图，

R+B={1/3m（m-1）（m-2），对于n=2m；2/3m（m-l）（4m+1），对于n=4m+1；2/3m。
(1)

Schwenk（1972）改写了公式

R+B=（n；3）-|_1/2n|_1/4（n-1）^2_|_|，
(2)

哪里（n；k）是一个二项式系数和|_x个_|是楼层功能.

另请参见

蓝色-空图,极端图表,单色强制三角形

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情：

工具书类

古德曼，A.W。“任何聚会上的熟人和陌生人。”阿默尔。数学。每月 66, 778-783, 1959.施温克，A.J.公司。“熟人聚会问题。”阿默尔。数学。每月 79,1113-1117, 1972.

参考Wolfram | Alpha

古德曼公式

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“古德曼公式。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GoodmansFormula.html

受试者分类