Ohba猜想相关论文
本论文分成两部分.第一部分研究图的λ-列表染色.λ-列表染色是精细化的列表染色,将图的k:-可染性和k-可选性置于一个统一的框架.......
本文研究列表染色的若干问题,包括图的色-可选择性和Ohba猜想、某些平面图的(k,l)-可选择性和(k,l)-边-可选择性,以及图(尤其是完全......
如果一个图G的选择数等于它的色数,则称该图G是色可选择的.在2002年,Ohba给出如下猜想:每一个顶点个数小于等于2Х(G)+1的图G是色可选......