ウィキペディア英語版

出典：Wikipedia

Star coloring

出典:『Wikipedia』 (2010/11/09 15:18 UTC 版)

英語による解説

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

In graph-theoretic mathematics, a star coloring of a graph G is a (proper) vertex coloring in which every path on four vertices uses at least three distinct colors. Equivalently, in a star coloring, the induced subgraphs formed by the vertices of any two colors has connected components that are star graphs. The star chromatic number χs(G) of G is the least number of colors needed to star color G.

調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Star coloringのページの著作権