A Strengthening of Brooks' Theorem

Bruce Reed

首页> 外文期刊>Journal of Combinatorial Theory, Series B >A Strengthening of Brooks' Theorem

【24h】

A Strengthening of Brooks' Theorem

机译：布鲁克斯定理的加强

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We show that for sufficiently large #DELTA#, any graph with maximum degree at most #DELTA# and no cliques of size #DELTA# has a #DELTA#-1 colouring.

机译：我们表明，对于足够大的＃DELTA＃，任何最大度数最多为＃DELTA＃且没有大小为＃DELTA＃的集团的图形都具有＃DELTA＃-1着色。

著录项

来源
《Journal of Combinatorial Theory, Series B》 |1999年第2期|共14页
作者
Bruce Reed;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数理逻辑、数学基础;
关键词

相似文献

外文文献
中文文献
专利

1. A Strengthening of Brooks' Theorem for Line Graphs [J] . Landon Rabern Electronic Journal Of Combinatorics . 2011,第1期

机译：折线图的布鲁克定理的加强
2. A Strengthening of Brooks' Theorem [J] . Bruce Reed Journal of Combinatorial Theory, Series B . 1999,第2期

机译：布鲁克斯定理的加强
3. Disjoint Variation, (s)-Boundedness and Brooks-Jewett Theorems for Lattice Group-Valued k-Triangular Set Functions [J] . A. Boccuto International Journal of Mathematical Analysis and Applications . 2016,第3期

机译：格群值k三角集函数的不相交变异，（s）有界性和Brooks-Jewett定理
4. A Reconfigurations Analogue of Brooks' Theorem [C] . Carl Feghali, Matthew Johnson, Danieel Paulusma International symposium on mathematical foundations of computer science . 2014

机译：布鲁克斯定理的重配置类比
5. Exploring Students' Ownership of Their Conceptual Level Thinking about Sandwich Theorem, Rolle's Theorem and Mean Value Theorem in Calculus [D] . Acevedo, Carlos I. 2018

机译：探索学生对思想思路的所有权，思考Sandwich Theorem，Rolle定理和微积分的平均值定理
6. Some Theorems in Finite Field Theory with Applications to Fermats Last Theorem [O] . H. S. Vandiver 1944

机译：有限场理论中的一些定理及其在费马最后定理中的应用
7. A Strengthening of Brooks' Theorem [O] . Reed Bruce 1999

机译：布鲁克斯定理的加强
8. National Dam Safety Program. Canoe Brook Reservoir Number 3 Dam (NJ00527), Canoe Brook Reservoir Number 3 Dike (NJ00550), Passaic River Basin, Haycock Brook, Passaic County, New Jersey, Phase 1 Inspection Report. [R] . Baker, M. 1978

机译：国家大坝安全计划。独木舟布鲁克水库3号大坝（NJ00527），独木舟布鲁克水库3号堤防（NJ00550），passaic河流域，Haycock溪，新泽西州passaic县，1期检查报告。

A Strengthening of Brooks' Theorem

摘要

著录项

相似文献

相关主题

期刊订阅