On the minimum degree of minimal Ramsey graphs
On the minimum degree of minimal Ramsey graphs
复制标题
关于最小 Ramsey 图的最小度
DOI：
--
复制
发表时间：
2010
影响因子：
0.9
通讯作者：
Stefanie Zürcher
中科院分区：
文献类型：
--
作者：
Tibor Szabó;P. Zumstein;Stefanie Zürcher
我们研究了由 Burr 等人发起的最小 Ramsey 图的最小度的最小化问题。我们确定了许多二分图的相应图参数，包括双正则二分图和森林。我们还在更大色数的图上取得了初步进展。许多有趣的问题仍然悬而未决。 © 2009 Wiley periodicals, Inc. 《图论》杂志 64: 150–164, 2010
We investigate the minimization problem of the minimum degree of minimal Ramsey graphs, initiated by Burr et al. We determine the corresponding graph parameter for numerous bipartite graphs, including bi‐regular bipartite graphs and forests. We also make initial progress for graphs of larger chromatic number. Numerous interesting problems remain open. © 2009 Wiley Periodicals, Inc. J Graph Theory 64: 150–164, 2010