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

 

单词 Choosability
释义

Choosability

英语百科

List coloring

(重定向自Choosability)
A list coloring instance on the complete bipartite graph K3,27 with three colors per vertex. No matter which colors are chosen for the three central vertices, one of the outer 27 vertices will be uncolorable, showing that the list chromatic number of K3,27 is at least four.

In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors. It was first studied in the 1976 Vizing.

随便看

 

英汉双解词典包含3607232条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
京ICP备09058993号 更新时间:2025/8/8 11:28:30