请输入您要查询的字词:

 

单词 Blue-Empty Graph
释义

Blue-Empty Graph

An Extremal Graph in which the forced Triangles are all the same color. Call the number ofred Monochromatic Forced Triangles and the number of blueMonochromatic Forced Triangles, then a blue-empty graph is an ExtremalGraph with . For Even , a blue-empty graph can be achieved by coloring red two CompleteSubgraphs of points (the Red Net method). There is no blue-empty coloring for Odd except for (Lorden 1962).

See also Complete Graph, Extremal Graph, Monochromatic Forced Triangle, Red Net


References

Lorden, G. ``Blue-Empty Chromatic Graphs.'' Amer. Math. Monthly 69, 114-120, 1962.

Sauvé, L. ``On Chromatic Graphs.'' Amer. Math. Monthly 68, 107-111, 1961.


随便看

 

数学辞典收录了8975条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2024/11/14 18:27:09