点着色相关论文
本文中考虑的图都是简单图。分别用V(G)，E(G)，|G|，△(G)，δ(G)表示图G的点集合，边集合，点的个数，最大度和最小度。对x∈V(G)，用N(x)表示在G......
本文研究嵌入图以及平面图的子图结构以及在着色上的应用一些问题．在文章[88]中，Zhao考虑了一类可嵌入在可定向曲面(欧拉特征值σ≤0......
患者,男,67岁,因原发性肝癌入院,1周后在全麻下行剖腹探查术,因肿瘤切除困难,决定行肝动脉栓塞术,经胃十二指肠动脉插管,注入美蓝......
为了满足超级发烧友对PCI-E显卡的需求，七彩虹推出了PCI-E接口的旗舰级显卡——一行6800GT。天行6800GT PCI-E采用nVIDIA P211公板......
设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)拓展得到的;本文给出了一些图的对策色数,并讨论了图的对策色数的性质.......
技嘉GV-NX66256DP2显卡采用NV43 GeForce 6600的显示核心，核心频率为400MHz，具有完整的8条渲染管线，3个基点着色单元。显存部分采用了......
着色理论是图论中的一个重要分支,根据着色对象的不同,着色有很多独立的分支,其中点着色和边着色就是两种基本的着色。总结了一般......
书嵌入数是对图进行分类的一个拓扑标准，通常来说，计算一个图的书嵌入数及给出一种嵌入实例都是NP完全问题。针对Rivas-Eddy（R＆E）类中RN......
L(d,1)-标号着色是L(2,1)-标号着色的推广,这一图的点着色问题来自于无线电波中的频道分配问题,要求图中相邻顶点所着的颜色相差至......
应用思维进化计算求解顶点着色问题,给出求解给定图的色数、最小着色的算法.介绍了顶点着色问题的编码与解码方法、特征、信息矩阵......
图论在生活中的应用比较广泛,文章阐述图论在建筑工程项目中的应用,通过运用图论中的关键路径,点着色及匹配,最小流最大费用等理论......
在点着色问题中，引入一种新方法，即使用补图和团覆盖的概念解决繁杂的点着色问题，它比普通的加边缩边法和纵深搜索法现为简便，在一定程......
2002年微软推出DirectX9．0标准，ATI凭借R(V)3x0系列出色的浮点着色器(Shader)性能夺回半壁江山。这对稳坐图形处理器(GPU)市场霸主宝......
文章利用遗传算法安排光网络中预定组播业务的计算顺序，提出了优化业务顺序的分层图算法和点着色算法，并与按时间顺序安排业务的算法......
阿尔茨海默病是一种最常见的痴呆症。识别与阿尔茨海默病有关的候选致病基因是一项重要的研究。目前通过分析DNA微阵列数据从而识......
在图着色问题中,随着图复杂性增加,启发式蚁群算法得出的色数也会不断的增大,为此,在充分研究蚁群算法的基础上,提出一种基于蚁群......
