摘要
N.Alon、L.Drewnowski和T.Łuczak,《稳定的Kneser超图和理想与Nikodņm属性》,Proc Am Math Soc第137卷,2009年,第467-471页。 谷歌学者 交叉引用 N.Alon、P.Frankl和L.Lovász,《Kneser超图的色数》,《美国数学学会学报》第298卷,1986年,第359-370页。 谷歌学者 交叉引用 G.J.Chang、D.F.Liu和X.Zhu,陈氏可选择Kneser染色引理的简短证明,《组合理论期刊A卷120》2013年第1期,第159-163页。 谷歌学者 数字图书馆 陈振平,《Kneser图的一个新着色定理》,《组合理论期刊A卷118,2011年第3期,第1062-1071页。 谷歌学者 数字图书馆 P.Erd’s,《组合分析中的问题和结果》,1973年罗马国际学术讨论会,第二卷,第17期,载于Atti dei Convergni Lincei,1976年,第3-17页。 谷歌学者 P.Erd's,C.Ko和R.Rado,有限集系统的交集定理,Quart。 《牛津数学杂志》第12卷第2期,1961年,第313-320页。 谷歌学者 交叉引用 范凯,塔克组合引理的推广与拓扑应用,《数学年鉴》第56卷第2期,1952年,第431-437页。 谷歌学者 交叉引用 H.Hajiabolhassan和A.Taherkhani,图幂和图同态,Electr J Comb第17卷第1期,2010年,R17。 谷歌学者 H.Hajiabolhassan和X.Zhu,Kneser图的圆色数,《组合理论期刊B》第88卷第2期,2003年,第299-303页。 谷歌学者 数字图书馆 F.C.Holroyd,《BCC16.25问题338》,《亚瑟王宫廷的Erd’s-Ko-Rado》,《离散数学》第197/198卷,1999年,第812页。 谷歌学者 A.Johnson、F.C.Holroyd和S.Stahl,多色数、星形色数和Kneer图,《图论》第26卷第3期,1997年,第137-145页。 谷歌学者 数字图书馆 J.Jonsson,《关于广义稳定Kneser图的色数》,手稿2012年,“ http://www.math.kth.se网站 ~jakobj/doc/submited/stablekneser.pdf“ 谷歌学者 J.Kincses、G.Makay、M.Maróti、J.Osztényi、L.Zádori,斯塔尔猜想的特例,《欧洲联合期刊》2013年第34卷,第502-511页。 谷歌学者 数字图书馆 M.Kneser,Aufgabe 360。 德国数学研究所(Jahresberich der Deutschen Mathematiker-Vereinigung),第2页。 Abteilung第58卷,1955年,第27页。 谷歌学者 李光华,刘德凤,一些约化Kneser图的圆色数,图论J卷41期,2002年第1期,第62-68页。 谷歌学者 数字图书馆 W.Lin,《多色和Mycielski构造》,《离散数学》第308卷,2008年,第3565-3573页。 谷歌学者 交叉引用 林伟民,刘德发,朱晓红,图的多重着色,《图论J》第63卷第4期,2010年,第311-323页。 谷歌学者 数字图书馆 L.Lovász,Kneser猜想、色数和同伦,《组合理论期刊A》第25卷第3期,1978年,第319-324页。 谷歌学者 J.Matoušek,Kneser猜想的组合证明,《组合数学》第24卷第1期,2004年,第163-170页。 谷歌学者 数字图书馆 F.Meunier,Schrijver图的圆色数的拓扑下界,图论J卷49,2005年第4期,第257-261页。 谷歌学者 数字图书馆 F.Meunier,《几乎稳定Kneser超图的色数》,《组合理论期刊A卷118,2011年第6期,第1820-1828页。 谷歌学者 数字图书馆 J.Mycielski,《图形的颜色》,《大学数学》第3卷,1955年,第161-162页。 谷歌学者 Z.Pan和X.Zhu,锥图的多重着色,SIAM J离散数学第24卷,2010年,第151-1526页。 谷歌学者 数字图书馆 A.Schrijver,Kneser图的顶点临界子图,Nieuw Arch Wisk 3第26卷第3期,1978年,第454-461页。 谷歌学者 G.Simonyi和G.Tardos,局部色数,Ky Fan定理和圆形着色,《组合数学》第26卷第5期,2006年,第587-626页。 谷歌学者 数字图书馆 S.Stahl,n重着色和相关图,《组合理论期刊B卷》1976年第20卷,第185-2003页。 谷歌学者 交叉引用 S.Stahl,《一些Kneser图的多色数》,《离散数学》第185卷,1998年,第287-291页。 谷歌学者 数字图书馆 J.Talbot,《分离集的交叉族》,《伦敦数学学会杂志》第2卷第68期,2003年第1期,第37-51页。 谷歌学者 交叉引用 G.M.Ziegler,带组合证明的广义Kneser着色定理,《发明数学》第147卷第3期,2002年,第671-691页,arXiv:Math。 CO/0103146。 谷歌学者 交叉引用
建议
稀疏Kneser图是哈密顿图 STOC 2018:第50届ACM SIGACT计算理论研讨会会议记录 对于整数 k个 ≥1且 n个 ≥2 k个 +1、 Kneer曲线图 K(K) ( n个 , k个 )是顶点为 k个 -{1,…,的元素子集,…, n个 }其边连接不相交的子集对。 形式的Kneser图 K(K) (2 k个 +1, k个 )也被称为 奇数图 . ... Kneser图的L(2,1)-标号和Knezer图的着色平方 频率分配问题是为每个无线电发射机分配一个频率,以便发射机被分配具有允许间隔的频率。 受频率分配问题的一个变化的启发,提出了L(2,1)-标记问题。。。