话题
搜索

集团编号


图的(上)团数G公司,表示Ω(G),是最大限度集团属于G公司.等效地,它是最大的集团最大集团属于G公司.

集团编号Ω(G)图的最大指数集团多项式的.

这个下集团数 ω_L(G)可以类似地定义为图形的大小最小的最大集团.

对于任意图表,

 ω(G)>=sum_(i=1)^n1/(n-d_i),
(1)

哪里di(数字)顶点度数属于我.

图的团数等于独立补码图,

 ω(G)=α(G^_)。
(2)

这个色数 卡(G)图形的G公司等于或大于其集团编号Ω(G)即。,

 chi(G)>=Ω(G)。
(3)

下表列出了一些命名图的团编号。

下表给出了数字N_k(N)属于n个-具有团数的节点图k个对于小型k个.

k个组织环境信息系统N_k(N)
11, 1, 1, 1, 1, 1, 1, 1, ...
2A052450型0,1, 2, 6, 13, 37, 106, 409, 1896, ...
A052451号0,0, 1, 3, 15, 82, 578, 6021, 101267, ...
4A052452号0,0, 0, 1, 4, 30, 301, 4985, 142276, ...
5A077392号0,0, 0, 0, 1, 5, 51, 842, 27107, ...
6A077393号0,0, 0, 0, 0, 1, 6, 80, 1995, ...
7A077394号0,0, 0, 0, 0, 0, 1, 7, 117, ...
80, 0, 0, 0, 0, 0, 0, 1, 8, ...

另请参见

粗体推测,集团关系图,集团多项式,分数的集团编号,独立性编号,最大集团,最大值集团

与Wolfram一起探索| Alpha

工具书类

Aigner,M.“图兰的图形定理”阿默尔。数学。每月 102, 808-816, 1995.Harary,F.和Palmer,E.M。“图形枚举问题综述”组合数学综述理论(编辑J.N.Srivastava)。阿姆斯特丹:北荷兰,第259-275页,1973Hastad,J.“派系内部难以接近n^(1-ε)."数学学报。 182, 105-142,1999新泽西州斯隆。A。序列A052450型,A052451号,A052452号,A077392号,A077393号,A077394号在线百科全书整数序列的。"

参考Wolfram | Alpha

集团编号

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Clique Number”来源数学世界--Wolfram Web资源。https://mathworld.wolfram.com/CliqueNumber.html

主题分类