图 的(上限)团数,记为
,是 最大团 中顶点的数量
。等效地,它是最大 团或极大团的大小
。
图的团数 等于该图的团多项式中的最大指数。
对于任意图,
|
(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, ... |