图 的(上限)团数,记为
,是 最大团 中顶点的数量
。等效地,它是最大 团或极大团的大小
。
图的团数 等于该图的团多项式中的最大指数。
对于任意图,
(1)
|
其中 是
的顶点度。
(2)
|
图 的色数
等于或大于其团数
,即,
(3)
|
下表列出了一些命名图的团数。
图 | |
完全图 | |
考克斯特图 | 2 |
立方图 | 2 |
圈图 | |
笛沙格图 | 2 |
十二面体图 | 2 |
戴克图 | 2 |
福尔克曼图 | 2 |
弗鲁克特图 | 3 |
格罗茨奇图 | 2 |
希伍德图 | 2 |
赫歇尔图 | 2 |
二十面体图 | 3 |
莫比乌斯-坎托尔图 | 2 |
八面体图 | 3 |
帕普斯图 | 2 |
彼得森图 | 2 |
星图 | 2 |
四面体图 | 4 |
轮图 |
下表给出了对于小 ,具有团数
的
节点图的数量
。
OEIS | ||
1 | 1, 1, 1, 1, 1, 1, 1, 1, ... | |
2 | A052450 | 0, 1, 2, 6, 13, 37, 106, 409, 1896, ... |
3 | A052451 | 0, 0, 1, 3, 15, 82, 578, 6021, 101267, ... |
4 | A052452 | 0, 0, 0, 1, 4, 30, 301, 4985, 142276, ... |
5 | A077392 | 0, 0, 0, 0, 1, 5, 51, 842, 27107, ... |
6 | A077393 | 0, 0, 0, 0, 0, 1, 6, 80, 1995, ... |
7 | A077394 | 0, 0, 0, 0, 0, 0, 1, 7, 117, ... |
8 | 0, 0, 0, 0, 0, 0, 0, 1, 8, ... |