均匀染色相关论文
图的染色理论在离散数学中有着非常重要的地位,尤其是均匀染色,如今已被应用于各个领域。最近几十年,有关均匀染色的问题也得到了......
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要......
为了提高反义寡核苷酸(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-均匀染色.图的均匀染......

