%I M3292 N1327#58 2023年5月1日10:03:21
%序号4,7,8,9,10,11,12,13,13,14,15,16,16,17,18,18,19,19,20,
%电话:20,20,21,21,212,22,22,23,23,24,24,25,25,26,26,27,
%U 27,27,27,18,28,28,29,29,20,29,39,30,30,31,31,51,31,32,32单位
%N属表面的色数Chi(N)。
%C a(0)=4是著名的四色定理。
%C“1890年,P.Heawood发现了这个公式……并证明了在n洞环面(n>=1)上给地图上色所需的颜色数最多为Chi(n)n洞环面上的国家,使每个国家与其他Chi(n)-1国家共享边界;这表明Chi(n)颜色可能是必要的。这就证明了海伍德公式确实是n洞环面的正确色数函数。“……”海伍德公式实际上对n=0有效。“-斯坦·瓦根
%D K.Appel和W.Haken,每个平面图都是四色的。与J.Koch合作。当代数学,98。美国数学学会,普罗维登斯,RI,1989。xvi+741页,ISBN:0-8218-5103-9。
%D K.Appel和W.Haken,《今日数学中的四色问题》(L.A.Steen编辑),纽约施普林格出版社,1978年。
%D K.Appel和W.Haken,“四色地图问题的解决方案”,《科学美国人》第237卷第4期,第108-121页,1977年。
%D D.Barnett,地图着色,多面体和四色问题,Dolciani数学。第8号数学说明。协会。美国。,华盛顿特区,1984年。
%D J.H.Cadwell,《休闲数学主题》,第8章,76-87页,剑桥大学出版社,1966年。
%D K.J.Devlin,《所有适合打印的数学》,第17章;67页,第46-8页;161-2 MAA华盛顿特区,1994年。
%D K.J.Devlin,《数学:新的黄金时代》,第7章,哥伦比亚大学出版社,纽约,1999年。
%D M.Gardner,《新数学转向》,第10章,第113-123页,《数学》。美国协会。华盛顿特区,1995年。
%D J.L.Gross和T.W.Tucker,拓扑图论,威利,1987年;见第221页的表5.1。
%D M.E.Lines,Think of a Number,第10章,第91-100页,物理研究所出版社。1990年伦敦。
%D Robertson,N。;桑德斯,D.P。;Seymour,P.和Thomas,R.,四色定理的新证明。电子。Res.公告。阿默尔。数学。Soc.2(1996),第1号,第17-25页。
%D W.W.Rouse Ball和H.S.M.Coxeter,《数学娱乐与论文》,第八章,第222-242页,纽约州多佛,1987年。
%D W.L.Schaaf,娱乐数学。文献指南,第4.7章,第74-6页,NCTM华盛顿特区,1963年。
%D W.L.Schaaf,《休闲数学参考书目》,第2卷,第4.6章,75-9页,NCTM华盛顿特区,1972年。
%D N.J.A.Sloane,《整数序列手册》,学术出版社,1973年(包括该序列)。
%D N.J.A.Sloane和Simon Plouffe,《整数序列百科全书》,学术出版社,1995年(包括该序列)。
%D I.Stewart,《从这里到无限》,第8章,第104-112页,牛津大学出版社,1996年。
%D H.Tietze,著名数学问题,第十一章,226-242页,马里兰州巴尔的摩Graylock出版社,1966年。
%D Stan Wagon,Mathematica In Action,W.H.Freeman and Company,纽约,1991年,第232-237页。
%D R.Wilson,《四色足够》,普林斯顿大学出版社,2002年。
%H Seiichi Manyama,n的表格,a(n)表示n=0..100000(术语0..1000来自T.D.Noe)
%H P.Alfeld,<a href=“http://www.math.utah.edu/~alfeld/math/4color.html“>四色地图问题</a>
%H.K.Appel和W.Haken,<a href=“http://projecteuclid.org/euclid.ijm/1256049011“>每个平面图都有四种颜色。I.放电</a>,《伊利诺伊数学杂志》21(1977),第3期,第429-490页。
%H.K.Appel和W.Haken,<a href=“http://projecteuclid.org/euclid.ijm/1256049012“>每个平面图都是四色的。II.可还原性。伊利诺伊州数学杂志。21(1977),491-567。
%H.K.Appel和W.Haken,<a href=“https://doi.org/10.1007/BF03023914“>四色证明就足够了,《数学智能》第8卷第1期,1986年10月20日。
%H K.Devlin,<a href=“http://www.maa.org/devlin/devlin_01_05.html“>消除了对四色定理证明的最后疑虑</a>
%H P.Dörre,<a href=“http://arXiv.org/abs/math.CO/0408384“>每个平面图都是四色五选的</a>,arXiv:math/0408384[math.GM],2004-2013。
%H R.K.Guy,给N.J.a.Sloane的信,1968年6月至8月</a>
%H R.E.Kenyon,Jr.,<a href=“http://www.xendochy.org/article/forcolor.html“>四色问题的归纳解决方案</a>
%H C.Lozier,<a href=“http://bhs.chos.k12.wv.us/discrete/4Color.htm“>四色定理</a>
%H数学硕士,<a href=“http://www.c3lanl.gov/maga-math/gloss/math/4ct.html“>四色定理
%H·J·奥康纳和E·F·罗伯逊,<a href=“网址:http://www-gap.dcs.st-and.ac.uk/~history/HistTopics/The_four_colour_efhemation.html“>四色定理</a>
%H G.Ringel和J.W.T.Youngs,<a href=“http://www.pnas.org/cgi/reprint/60/2/438.pdf“>Heawood地图着色问题的解决方案,美国国家科学院院刊,60(1968),438-445。
%H N.Robertson等人,<a href=“http://www.math.gatech.edu/~thomas/FC/fourcolor.html“>四色定理</a>
%H N.Robertson、D.Sanders、P.Seymour和R.Thomas,<a href=“https://doi.org/10.1006/jctb.1997.1750“>四色定理,J.Combina.Theory Ser.B 70(1997),第1期,2-44。
%H D.S.Silver,<a href=“http://www.americansistic.org/template/BookReviewTypeDetail/assetid/2179?&print=yes“>地图探索:回顾R.Wilson的“四色足够”</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/ChromaticNumber.html“>色数</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/HeawoodConjecture.html“>希伍德猜想</a>
%H Eric Weisstein的数学世界,<a href=“http://mathworld.wolfram.com/TorusColoring.html“>圆环着色</a>
%F a(n)=楼层(7+平方米(1+48n))/2)。
%p A000934:=n->楼层((7+平方米(1+48*n))/2);
%t表[楼层[N[(7+Sqrt[48n+1])/2]],{N,0,100}]
%o(哈斯克尔)
%o a000934=地板。(/ 2) . (+ 7) . 平方米。(+ 1) . (* 48) . from整数
%o——_ Inhard Zumkeller_,2012年12月3日
%o(岩浆)[地面((7+Sqrt(1+48*n))/2):n in[0..70]];//_文森佐·利班迪(Vincenzo Librandi),2017年7月9日
%Y参考A000703、A006343。
%放松,好,不
%0、1
%A _N.J.A.斯隆_
%E更多条款摘自Robert G.Wilson v_,2000年12月8日
|