点着色相关论文
本文中考虑的图都是简单图。分别用V(G)，E(G)，|G|，△(G)，δ(G)表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V(G)，用N(x)表示在G......
本文研究嵌入图以及平面图的子图结构以及在着色上的应用一些问题．在文章[88]中，Zhao考虑了一类可嵌入在可定向曲面(欧拉特征值σ≤0......
设G是无割边三正则图,θ={C1,C2,…,Ck}是G一个圈覆盖,定义一新图G(θ)=(V,E),这里V={C1,C2,…,Ck},(Ci,Cj)∈E当且仅当E(Ci)∩ E(......
证明了极小3-连通双临界图的点着色数小于等于4....
在窄带物联网的随机接入过程中,基站通过时频资源区分不同用户,而用户采用的时频资源的配置取决于随机接入信道配置中的时域偏置和......
图的对策色数I Xg(G)是由图的点色数Xg(G)拓展得到的;本文给出了一些图的对策色数,并讨论了图的对策色数的性质.......
着色理论是图论中的一个重要分支,根据着色对象的不同,着色有很多独立的分支,其中点着色和边着色就是两种基本的着色。总结了一般......
书嵌入数是对图进行分类的一个拓扑标准，通常来说，计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy（R＆E）类中RN......
L(d,1)-标号着色是L(2,1)-标号着色的推广,这一图的点着色问题来自于无线电波中的频道分配问题,要求图中相邻顶点所着的颜色相差至......
图论在生活中的应用比较广泛,文章阐述图论在建筑工程项目中的应用,通过运用图论中的关键路径,点着色及匹配,最小流最大费用等理论......
文章利用遗传算法安排光网络中预定组播业务的计算顺序，提出了优化业务顺序的分层图算法和点着色算法，并与按时间顺序安排业务的算法......
阿尔茨海默病是一种最常见的痴呆症。识别与阿尔茨海默病有关的候选致病基因是一项重要的研究。目前通过分析DNA微阵列数据从而识......
在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群......
