Wiktionary英語版

出典:Wiktionary

cocoloring

出典:『Wiktionary』 (2024/11/10 22:31 UTC 版)

別の表記

  • cocolouring

語源

From co- +‎ coloring.

名詞

cocoloring (plural cocolorings)

  1. (graph theory) The assignment of a color to each vertex of a graph such that each color class forms an independent set in the graph or its complement.
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Cocoloring

出典:『Wikipedia』 (2010/04/18 00:06 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

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.

Cocoloringのページの著作権