登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A292528型
色数为n的无三角图的最小顶点数。
0
1, 2, 5, 11, 22
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1,2
评论
迈基尔斯基的构造证明了这个序列是无限的。
Harary在练习(12.19)中表示a(4)<=11。
Chvátal证明了a(4)=11并给出了唯一性的证明。
Jensen&Royle证明了a(5)=22。
Goedgebeur证明了32<=a(6)<=40-
查尔斯·格里特豪斯四世
,2018年3月6日
参考文献
F.Harary,图论,Addison-Wesley,Reading,Mass.(1969年),第149页。
链接
n=1..5时的n,a(n)表。
V.Chvátal,
Mycielski图的极小性
《图与组合学》(Proc.Capital Conf.,George Washington Univ.,Washington,D.C.,1973),R.A.Bari和F.Harary编辑,第243-246页。
数学406讲义,施普林格,柏林,1974年。
Jan Goedgebeur,
关于最小无三角六色图
(2017)
图表之家,
无三角形k-色图
T.Jensen和G.F.Royle,
色数为5的小图
《计算机检索》,《图论杂志》19(1995),第107-116页。
J.Mycielski,
图的颜色
,公共数学。
3(1955年),第161-162页。
戈登·罗伊尔,
色数为5的最小无三角图
(2018)
配方奶粉
对于n>3,a(n-1)的图的Mycielskian表明a(n)<=2*a(n-1)+1。
这可以用来表示,对于n>1,a(n)<=3/4*2^n-1。
例子
(1)=1的唯一图是一个孤立的顶点。
(2)=2的唯一图是由边连接的两个顶点。
(3)=5的唯一图是循环图C_5(五边形)。
(4)=11的唯一图是Grötzsch图。
有80张图表示a(5)=22,参见Jensen&Royle参考和Royle链接。
交叉参考
囊性纤维变性。
A006785号
,
A024607号
.
上下文中的序列:
A364591型
A049936号
A058358号
*
A135119号
A290778型
A291590型
相邻序列:
A292525型
A292526型
A292527型
*
92529英镑
A292530型
A292531型
关键字
非n
,
坚硬的
,
更多
作者
查尔斯·格里特豪斯四世
2018年2月1日
状态
经核准的
查找
|
欢迎光临
|
维基
|
注册
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年9月21日08:46。
包含376084个序列。
(在oeis4上运行。)