网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Cochromatic number
释义

Cochromatic number

英语百科

Cocoloring

(重定向自Cochromatic number)
Cocoloring with 3 colors (upper left figure):
a proper 3-coloring of this graph is impossible.
The blue subgraph forms a clique (bottom right figure),
while the red and green subgraphs form cliques on the graph's complement.

In graph theory, a cocoloring of a graph G is an assignment of colors to the vertices such that each color class forms an independent set in G or in the complement of G. The cochromatic number z(G) of G is the least number of colors needed in any cocolorings of G. The graphs with cochromatic number 2 are exactly the bipartite graphs, complements of bipartite graphs, and split graphs.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/22 22:36:17