分数色数相关论文
1引言 本文考虑的是简单图。 图的分数着色是顶点着色的一个推广。图G的分数色数X(G)是由Hilton，RadO，scott提出的，而分数......
在这篇文章当中,我们研究两种具有近互补关系的图G 和G图.文章的主要部分研究G图的性质,关于G图的研究出现在讨 论中.G图在研究过......
图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.V......
文中给出了一些图类的分数色数,并根据这些结果得到了其中一些图类的顶点色数.在第一部分中,我们主要介绍了分数染色的三种不同定......
分数着色是顶点着色的一个推广，对于某些具体问题，它能更好地刻画解决。分数色数作为图的重要参数之一，是非常具有研究价值的。 文......
图的染色理论是图论重要的研究领域，其中Hedetniemi直积图染色猜想是至今未被攻破的著名猜想，而图的分数染色是染色的自然推广。本文......
图的着色问题是图论中的一个重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．本文研究了一些......
Halin图G=T∪C,其中T为每一非悬挂点（内点）度数至少为3的平面树,C为连接T的所有悬挂点的圈.文章分别讨论了Halin图的星色数、面色数......
首先给出图的分数色数、图的和运算和正规积运算的定义，然后研究图的和运算和正规积运算的分数色数，以及这些运算的分数色数之间的关......
图的着色问题是图论中的一个重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．研究了一些特殊......
图的分数着色问题是分数图论中的重要研究课题之一．超图作为图的推广在实际中有着广阔的应用．研究了两种特殊超图n阶完全r—一致超图......
图的着色问题是图论的重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用。文章研究了一致膨......
图的分数着色问题是分数图论中的一个重要研究课题之一，超图作为图的推广在实际中有着广阔的应用．本文将一般图中分数着色的几个重要......
本文给出了两类特殊图μm（Kn）,m≥0,n≥3和GVD G′,D={0,1}的分数色数并证明它们分别是Xf（μm（kn））,Xf（GVDG′）临界的。......
文中通过讨论由Hamilton圈、二部图、Ga、等图构造的Cartesian乘积图的分数染色，初步研究了Cartesian乘积图分数染色的一般规律．......
在文中我们对两个图的强乘积的分数色数进行了研究．任意给定两个图C和H，我们证明了ω（G）ω（H）≤Xf（G×H）≤X（G）X（H），这里ω（G）表示图G的最大团......
分数着色是在正常着色的基础上提出的,拓展了图着色的研究领域,便于更好的研究图的结构.主要研究了齿轮星图,齿轮风车图的分数色数......
讨论了外平面图的围长和分数色数的关系,给出了分数色数的一个上界;对于固定的整数g,给出了围长是g的外平面图的分数色数的上确界f......
有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于......
主要讨论了距离图G（Z，Dm,k,k＋1,k＋2,k＋3）（其中Dm,k,k＋1,k＋2,k＋3={1，2，…，m}-{k，k＋1，k＋2，k＋3}）的分数色数，以及当2k≤m≤2k＋5时G（Z，Dm,k,k＋1,k＋2,k＋3）的色数。......
图的着色问题是图论中的一个重要研究课题之一.分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决,分数色数作为......
本文从分数色数的定义和已有结论出发,针对两种不同的情况分别给出广义θ-图的分数关联色数,并由此进一步给出广义θ-图的r-冠图的......
讨论了系列平行图的围长和分数色数的关系,给出了系列平行图的分数色数的一个上界....
给出了四类无穷族平面图的圆色数:第一族平面图的圆色数介于3和4之间;最后两族平面图的圆色数都是7/2;第二族平面图的圆色数为11/3......
图的着色问题是图论的重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．本文给出了球面经纬线......
图的着色问题是图论的重要研究课题之一，分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用．此处给出了广义圈、广......
超图是最一般最复杂的离散结构，是图的自然推广，但是图中的一些定义和结论并不是都能轻而易举地推广到超图中．给出超图分数着色和分数......
利用整数距离图的结构特征,研究当m＆lt;2k时,G（Z,Dm,k,t）的分数色数（其中Dm,k,t={1,2,…,m}-{k,k＋1,…,k＋t}）,并给出在k＆gt;t,m≥2k条件下G......
