choosability相关论文
每张没有三角的飞机图是 3-colorable,这被知道。然而,如此的一张没有三角的飞机图不能是 3-choosable。在这份报纸,如果在它的 4 周......
A proper vertex coloring of a graph G is acyclic if G contains no bicolored cycles.Given a list assignment L={L(v)|v∈V}of ......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
In this paper we prove that if G is a planar graph with △ = 5 and without 4-cycles or 6-cycles, then G is edge-6-choosa......
对于图的任一顶点集的划分,并使每个划分的导出子图均为无圈图的最小的划分基数称为图的顶点荫度.对于图G的每个顶点给定一个列表......
针对符号图的列表点染色问题,证明了任何不含K5-子式或K3,3-子式的符号图的选择数至多为5,并且此处的上界5是不可再降低的,从而推......
图 G 被叫(k, d )*-choosable 如果为为所有 v V (G) 的每表任务 L 令人满意的 | L (v)|=k,有 G 的 L 着色以便 G 的每个顶点至多有......
研究了特殊平面图的3-可选性问题.应用经典的权转移方法,证明了不含4-,7-,9-圈且三角形的距离大于等于3的平面图是3可选的.这一......
给出了平面图的一个结构性定理,并证明了每个没有5-圈,相邻三角形,相邻四边形的平面图是(3,1)*-可选色的.......
构造了一个图G,给G的每个顶点可一个颜色列表,使得每个列表Lv的大小至少为每个顶点可的邻域NG(v)与每个Vc交集的最大数目,但是这个图不......
寻找平面图是3-或者4-可选择的充分条件是图的染色理论中一个重要研究课题,本文研究了围长至少是4的特殊平面图的选择数,通过权转移......
图的边列表着色是一种正常边着色,它要求每条边的颜色在该边所给的列表中.本文对这一问题的研究进行了综述.......
一个图称为是1-平面的,当且仅当它可以画在一个平面上,使其任何一条边最多交叉另外一条边.本文证明了最大度△≥15且不含三角形的1......
图G的选色数(记为Xl(G)),定义为最小的自然数k,满足当对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时......
研究了简单图的2-距离列表染色问题.运用权转移方法,证明了对于Δ(G)=6的简单图G,若最大平均度mad(G)〈2+16/25,则G是8-2-距离可选的;若......
G的列表着色是指V(G)的一个颜色安排使得每个点从给定的列表L(ν)中得到一个颜色并且使相邻的点染不同的颜色.L(G)=(L(ν)|ν∈V(G))称为G的颜色......
对每一顶点给定至少为k种颜色的列表,若图G可以正常着色,称G是k-可选择的.本文利用差值转移的方法和最小反例图的结构性质,证明了每个不含三......
设G=(V,E)是一个图,对G的每一点v给一颜色集L(v).G称为L列表可染的,如果存在G的点染色f满足:f(u)≠f(v),任意(u,v)∈E(G),且f(u)∈L(u),任意u∈V(G).G......