均匀染色相关论文
图的染色理论在离散数学中有着非常重要的地位,尤其是均匀染色,如今已被应用于各个领域。最近几十年,有关均匀染色的问题也得到了......
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要......
为了提高反义寡核苷酸(ASODN)的肝细胞摄入能力,人工合成两种糖化多聚赖氨酸导向配体,使之分别与互补HBV mRNA多聚腺苷酸信号部分的荧......
如果图G的补图(G)是d-退化图,则称图G是反d-退化图.证明了当|G|=3k且δ(G)≥k≥26d时,反d-退化图G包含k个点不交的3-圈,其中d≥2.......
设G是一个图,图G的一个顶点染色是指k种颜色1,2,…,k对G的各个顶点的一个分配,且G的任意两个相邻顶点都分配到不同的颜色,令Vi......
本学位论文主要考虑图的染色问题.图的染色理论是图论研究的重要内容之一.随着实际问题的需要,各种各样的图染色问题已被国内外的学......
本论文所考虑的图均为简单的有限的无向图,设G是一个图,我们用V(G),|G|,E(G),e(G),△(G),δ(G)和g(G)分别表示G的项点集合,阶(顶点数),边集合,边数,最大度,最小......
图论和拟阵理论在二十世纪经历了空前的发展.图的支撑树及拟阵的基都是组合理论的基本研究对象.一个连通图的树图能够反映该图的不......
染色作为图论研究的一个重要分支,包含了非常丰富的内容,如点染色、边染色、面染色、点边全染色、点边面全染色等等.本文研究的是点......
对图G(V,E),若一正常k-染色f使得f[i]-f[j]≤1(i,j=1,2,…,k),其中f[i]={vv∈V(G)且f(v)=i},f(v)表示顶点v的色,则称f为G(V,E)的k-均匀染色.图的均匀染......
若图G有一个正常k-顶点染色满足任两个色类中的顶点数至多相差1,则称G是k-均匀可染的.χe(G)=min{k|G是k-均匀可染的}称为图G的均匀色......
图G(V,E)的k-染色称为G(V,E)的k-均匀染色,当且仅当任意两个色类中的元素总数至多相差1.χe(G)=m in{k|图G有k-均匀染色}称为G的均匀色数,......
图的均匀树k-染色是图的一个点k-染色,其任何两个色类的大小相差至多为1,并且每个色类的导出子图是一个森林。使得图G具有均匀树k-......
任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)/k|」个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶......
<正>在染织行业中,卷染在整个布匹加工过程中起着重大的作用,这一过程主要是通过将布坯在卷染机内进行多次往复卷染,去掉布坯上的......
图的正常点染色称为均匀的,若每个色类所含的顶点数至多相差1.利用平面图的性质及换色法技巧。证明了若图G是Δ(G)≥6且不含3,4-圈的......
通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的......
用归纳法完全解决了星、扇、轮和棱柱这4类图的倍图的均匀染色问题,对这些图给出了均匀色数,并对相应的图给出了具体的染色方法,这些......
一个图G是均匀k-可染的,如果G有一个k-染色(V1,V2,…,Vk),使得对任何i,j∈{1,2,…,k}有| |Vi|-|Vj||≤1.应用细致的结构分析和经典的discha......
任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在[|V(G)|/k]个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点......
对于图论研究而言,图的染色问题既是重点,又是热点.本文将围绕图的均匀染色问题展开相关探究,先后讨论了平面图的均匀染色、2-退化......
文章从染料选择、染色工艺条件和助剂等几个方面对丝/绒的同浴染色同色性进行了探讨。实验表明:丝在染色前处理中,可采用相对疏水的......
分形涤纶织物由天然纤维(羊毛、羊绒、棉、麻、丝)和少量分形结构的涤纶织造而成。分形涤纶具有与天然纤维相同模式的扭曲基因,该基因......
Halin图是最小广东 小于3的3-连通平面图,且存在一个面,删除关联于该面的所有边后是一棵树。称图G的均匀K-可着色的,如G的顶点集V1、V2、…Vk,使||Vi|-|Vj||≤1(0≤i〈j≤......
一个图G可均匀k-染色,如果它的点集可分为k个独立集合,使得每两个不同集合中点的数目最多差1。使这种染色存在的最小数k称为图G的......
图论是离散数学的骨干分支,它不仅具有重要的理论意义,而且具有重要的实际意义,它在管理科学、计算机科学与技术、通信工程等领域......
文章介绍了道康宁公司开发的用于纺织品抗菌防臭整理的抗微生物处理剂DC 5700,详述了DC 5700杀菌机理、特性及其用途。......