推广图染色

高级检索

专业板块专题板块大众板块

首页

/generalized graph coloring/

最后更新 2023-08-22

浏览 189次

最后更新 2023-08-22

浏览 189次

0 意见反馈一键引用

$V_{j}(j=1,2, \cdots,k)$ 对于不同的图集合 $P_{1}, P_{2}, \cdots ,P_{k}$ 来说，推广图染色的问题也就是对于一个给定的图 $G$ ，判断它的顶点集 $V$ 是否能划分成两两不交的子集 $V_{1}, V_{2}, \cdots ,V_{k}$ ，使得 $V_{j}(j=1,2, \cdots,k)$ $V_{j}(j=1,2, \cdots,k)$ 导出的子图属于 $P_{j}$ 。若能，则称图 $G$ 是 $(P_{1}, P_{2}, \cdots ,P_{k})$ -可染色的。

英文名称: generalized graph coloring

所属学科: 数学

阅读历史

意见反馈

感谢您的反馈

我们会尽快处理您的反馈！

谢谢！

推广图染色

精选发现

相关条目

阅读历史

感谢您的反馈