色数相关论文
图论这一学科是应用数学中非常重要的一个分支。图论所涉及的领域极其广泛,众多领域的研究工作者都对其进行了深入研究。为了对图......
韩国首都首尔有9条地铁，星罗棋布在地上地下，连接了机场、火车站、长途汽车站、旅游景点、购物中心、大学和政府各办事机构等重要场......
本文主要研究了半群上的S-系包含图和交换半群中关于某个理想的零化理想图,给出了它们的定义并得到了这两类图的一些性质.其主要思......
图论是以图为研究对象,图的结构和染色一直是图论研究的核心内容.现今,越来越多的学者把两者结合在一起进行研究,并且得到了许多有......
确定图的色数(chromatic number)和团数(clique number)是图论中两个基本而重要的问题.虽然从理论上已经知道确定一般图的色数和团......
DP显示器并不算贵 最近两年DP显示器开始降价，以戴尔品牌的23英寸IPS显示器为例。不带DP接口的最低售价为1099元，带有DP接口的最......
24英寸的液晶显示器已经占据了DIY市场多年，24英寸对目前的用户基本已经没有任何视觉冲击力可言。但1080P的27英寸略显粗糙，1440P的2......
随着现在电子技术的进步，作为现代人生活必不可以通讯工具——手机，与人们的生活越来越密切，人们对手机的要求也越来越高。从开始豪气......
图G的平方图,记作G,是一个以原图的顶点集为顶点集,若原图中两点的距离不大于2则连以边所成的图.对于正整数p,q,n与图G,如果函数ψ......
本文讨论了共色数的界,提出了边共色数的概念,得到了两类线图的共色数以及具有4l条边的图的边共色数的一个上界,给出了临界共色图......
本文研究了平面图、Mycielski图和距离图这三类特殊图的圈色数.本文一共分为五个部分，第一部分为引言，介绍了圈色数的定义及其等价定......
图的染色理论是图论中的一个重要分支．图的染色种类有很多，诸如边染色、点染色、面染色和全染色等．其中研究最多，结果也较完善的就是图......
图的染色理论在图论中占据着重要的位置．图的染色理论有很多分支，如边染色、点染色、面染色和全染色等．其中研究最多，结果也较完善的就......
超图是普通图的推广，普通图的着色在图论中占有重要地位。现已形成着色理论。而超图的着色作为普通图的着色的推广，其研究意义自然更......
在历史上，图论与化学有着非常紧密的联系。化学结构可以很简单地表示成图的形式，这样的图也称为化学图，或者分子图。分子的拓扑指标足......
如果一个图G的选择数等于它的色数，即Ch(G)=X(G)，则称图G是色一可选择的。关于图的色一可选择性，2002年Ohba给出猜想：任意一个顶点的个......
针对图的Smarandachely邻点V-全染色问题，此文用结构分析的方法和构造法研究了图论中常见的部分简单图（子图）和图运算后的图（母图）的Sma......
Gutman(Topological properties of benzenoid systems,Theort.Chim.Acta,45(1977),307-315.)证明了如下结论:对于任意一个六角链H......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
设H是阶为n的连通图.在H的某一个顶点上悬挂一棵阶为 j 的树,得到图Hj,用Hj 表示这样的图形族.本文证明:当 j 充分大时,有r(G,Hj)=......
笔者使用一个新的激活策略证明了,如果G是一个偏k-树,其色数为r=k+1,缺陷度d≥2k+1,那么,对这个(r,d)-松弛竞赛染色,Alice有一个赢......
本文研究利用一种白光光谱仪测量绝对距离和位移的方法.利用迈克耳逊干涉结构,使用光谱仪S2000,进行光谱分析,在知道光学元件的群......
图G的正常全染色是指若干颜色给G的顶点和边的分配,使任意2个相邻顶点、2条相邻边和任一顶点与它的关联边得到的颜色不同.将正常全......
对简单完整正则平面图的特性和结构进行了分析和讨论,找出了简单完整正则平面图的可能的种类.此外,对各种简单完整正则平面图的色......
一个图的Wiener指数是指这个图中所有点对的距离和. Wiener指数在理论化学中有广泛应用.本文刻画了给定顶点数及特定参数如色数或......
本文讨论Fuzzy矩阵Schein秩的计算复杂性问题,证明了它是一个"NP-完全问题".首先,刻画了交可分解的Fuzzy关系的交分解解集.然后,从......
利用Gr(o)bner基方法给出了任意有限图的k-顶点着色与k-边着色的求解方案,从而求得图的k-顶点着色方案和顶点色数,k-边着色方案和......
研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1......
本文给出了图与其补图Ω谱半径之和的一个上界，给出了半正则二部图与其补图Ω谱半径之和的上下界。......
设G是一个简单图，其顶点集为V(G)而边集为E(G),S包含于E（G）称为G的一个覆盖，如果由S导出的子图为G的一个生成子图．G的边覆盖色数X′c(G)......
这是一组最新的“黑色数据”，这是一段触目惊心的现实记录。 今年4月28日，卫生部向社会公布了《2009年全国职业病报告情况》。 ......
G.Chartand[1]引入了一个图G的局部色数x1（G）的概念，在本文中的我们主要出了图的局部色数的界限，证明了对任意n阶图G（n≥2），均有x1（G）＋x1（石）≤......
图染色是图论中研究热点问题之一,在许多领域都有重要的应用.用χ(G)和φ(G)分别表示连通图G的色数和b-色数.对连通图R,S,称图G不......
图的Ｐ－色数χ（Ｇ，Ｐ）是对Ｇ的顶点着色，使得每一色类的导出子图具有性质Ｐ的最小颜色数，该文研究χ（Ｇ，Ｐ），这里Ｐ是星的并这一性质，且把这种Ｐ－色数星约束色数，记......
证明了对于围长不少于2k1的图G,其色数X（G）≤c（（bk,2k＋1＋2）n）1/k＋1＋2,其中c=c（k）且limk→∞ c（k）=1,bt,k是G的booksize.另外还证明了对于围长不少......
图的染色问题（graph coloring problem，GcP）足图论中的一个经典难题，主要分为顶点染色、边染色、图的全染色，研究图的色数问题是重要的......
利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是（ω（G）＋1）可着色的,......
设Pm,Pn,Ps（m,n,s≥3）分别为3条路,参照直积图的定义,定义了直积Pm？Pn？Ps,给出其全染色及邻强边染色的计算方法,得到其全色数χt（Pm？Pn？Ps......
根据圆边色数的定义、性质,确定了圆边数与边色数的关系.给出了笛卡尔积C3C2n＋1圆边色数的上、下界.......
利用组合数学中图转化成树的思想,从图中一顶点出发,按照图的邻接矩阵中各顶点间边存在的情况,建立各级树,根据要着色的顶点与已着......
通过引进Mycielski图点集的一类特殊划分，利用该划分在Mycielski图循环着色中的特点改进了如下猜想：完全图的Mycielski图的循环色数......
通过引入一类点集划分的概念，研究了Mylielski图循环染色的性质，证明了当完全图的点数足够大时，它的Myclelskl图的循环色数与其点色数......
该文根据圆边色数的定义、性质,确定了圆边数与边色数的关系,利用最大匹配确定了圆边色数的上下界,通过循环枚举的方法确定了顶点......
