[2,3]-可选的完全二部图的刻划(英文)Classification of [2,3]-Choosable Complete Bipartite Graphs
胡琳,王国平
摘要(Abstract)：
目前 ,所有 2 -可选的图在 [2 ]中已给出 ,但对 3-可选的图 ,即使是对 3-可选的二部图的分类仍未完成 .在[3]和 [4]中有一些相关结果 .事实上 ,这是一项困难的工作 .因此 ,在本文中 ,我们考虑了条件较弱一类图的分类问题 ,即对所有 [2 ,3]-可选的完全二部图进行了分类 .我们证明了 K3 ,7、K8,2 、 K1 ,n、K2 ,n和 Km,n( m + n≤ 9且当 n=4时 m≠ 5 )是所有的 [2 ,3]-可选的完全二部图 ,它对进一步刻划 3-可选的完全二部图有一定帮助
关键词(KeyWords)： 列表着色;完全二部图;可选
基金项目(Foundation):
作者(Author): 胡琳,王国平
参考文献(References)：
- [1]VizingV G.Vertex colorings with given colors( inRussian)[J].MetodyDiskretAnaliz,1976,29:3-10.
- [2]ErdosP,RubinA L andTaylorH Choosability in graphs[A].In:Proc.WestCoastConference onCombinatorics,GraphTheory andComputing,Arcata,Congr.Num[C].1979,26:125-157.
- [3]AlonN.Restricted colorings of grpahs,Surveys inCombinatories.Proc,14th-BritishCombinatorialComference,LondonMathematicalSocietyLectureNoteSeries,1993,187:33.
- [4]TuzaZ.Graph colorings with local constraints-a survey[J].DiscussionesMathematicaeGraphTheory,1997,17:161-228.
- [5]GravierS,MaffrayF.Graph whose choice numberis equal to theirchromatic number[J].JGraphTheory,1998,27:87-97.
- [6]BollobasB.MordenGraphTheory[M].Springer-Verlag,NewYorkZnc,1998.