Mycielski图相关论文
图的边染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景.1973年,Grunbaum首次引入无圈染色的概念,提出关于无圈染......
学位
设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......
图的均匀邻强边染色问题是图论研究的内容之一，在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas......
学位
对于图G，称I(G)={(v，e)∈V(G)×E(G)｜v与e相关联}为G的关联集，说G的两个关联(v，e)和(w，f)是相邻的，当且仅当下列三种情况之一成立： (1)v......
圆色数Xc(G)作为色数概念的一个推广首先是由朱绪鼎在提出的，并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数X......
学位
本文研究了平面图、Mycielski图和距离图这三类特殊图的圈色数.本文一共分为五个部分，第一部分为引言，介绍了圈色数的定义及其等价定......
自从1991年H.L.Bodlaender在关于计算机科学中的图论专题讨论会上做了“关于某些色策略的计算复杂性”的专题报告，基于图的正常着色......
染色问题是图论研究的经典领域,它源自于四色定理的研究,是图论研究中一个很活跃的课题.随着染色问题在现实中被广泛应用,各类染色......
本文通过构造的染色方法给出了路，圈，完全图，星，扇和轮的Mycielski图的点可区别边色数，以及两类联图Cm∨Wn，Fm∨Pn∨Pn的点可区别边色数，......
学位
图的k-距离染色的初形最初由F.Kramer和H.Kramer在文献[2,3]中提出,后来被T.R.Jensen和B.Toft在文献[18]中表述为k-距离染色,即对......
学位
图的交叉数是图的一个重要概念，是与非平面图复杂性、色数、亏格以及其他性质息息相关的一个重要参数。它起源于二战期间Paul Turá......
本文中所涉及的图均为有限简单图。图G的点荫度va(G)是由Chartrand，Kronk和Wall[1]最早提出来的，而且他们在文[1]中证明了平面图的点......
学位
本文讨论的图均为有限无向的简单图。
对图的染色研究是图论的重要领域,2003年英国杜伦大学(Durhamuniversity)教授Hajo Broe......
学位
图的控制理论是图论的一个重要研究领域。随着计算机科学的飞速发展，图论也得到了飞速发展。尤其关于图的各类控制参数的研究已然成......
学位
讨论了路、圈、星的Mycielski图的点可区别均匀全染色问题,得到了其点可区别均匀金色数....
对|V(G)|≥3的连通图G,若k-正常边染色法满足相邻点的色集合不相同,则称该染色法为k-邻强边染色,其最小的k称为图G的邻强边色数.张......
期刊
研究了一些Mycielski图的点可区别均匀全染色(VDETC),利用构造法给出了路、圈、星和扇的Mycielski图的点可区别均匀全色数,验证了......
图的[r,s,t]-着色是三种经典着色即点着色、边着色和全着色的一个推广,在一些比赛的训练安排和频道的分配等方面有着重要的应用.本......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w} E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′且uv∈E(G)}∪{......
对图 G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,且uv∈E(G)}......
对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′|u∈V(G),v′∈V′,......
设k和d是2个互素的正整数且k≥2d．G^dk是一个图，它的顶点集合为{0，1，…，k-1}，边集合为{ij｜d≤｜i-j｜≤k-d，i，j=0，1，…，k-1}．图G的圆色数χc（G）定义为......
设G是一个图,f是从V（G）∪E（G）到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图......
通过引进Mycielski图点集的一类特殊划分，利用该划分在Mycielski图循环着色中的特点改进了如下猜想：完全图的Mycielski图的循环色数......
通过引入一类点集划分的概念，研究了Mylielski图循环染色的性质，证明了当完全图的点数足够大时，它的Myclelskl图的循环色数与其点色数......
本文根据路和圈、星的Mycielski图的结构性质.利用穷染递推,反证的方法,研究了图M（Pm）和M（Cm）,以及M（Sm）的Smarandchely-邻点可区别边染......
本文研究了圈Cm和路Pm的Mycielski图的点可区别边染色问题.利用构造法给出了M（Cm）图的点可区别边染色法,得到了它的点可区别边色数,......
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称......
如果图G的一个正常边染色满足任意两个不同点的关联边色集不同．且任意两种颜色所染边数目相差不超过1，则称为点可区别均匀边染色（VDEE......
应用构造染色法研究了图P_n~3和C_n~2的Mycielski图的邻点可区别I-全染色,并得到了其邻点可区别I-全色数,进一步验证了图的邻点可......
Merrifield-Simmons指标是化学图论研究中最为重要的拓扑指标之一.研究了基于路和圈的Mycielski图的Merrifield-Simmons指标,并给......
本文证明了对n阶图G,若其最大度△（G）的2倍不等于n，且G的关联色数等于△（G）＋1,则M（G）的关联色数为△（M（G））＋1.同时还研究了树和完全二部图的Myci......
给出了任意图G的多重Mycielski图Mm(G)的简单定义方式,用不同的方法证明了当完全图Kn的阶数n足够大时,Mm(Kn)的循环色数等于其点色......
基于图G的Mycielski图M（G），研究xb（G，TG）与xb（M（G），T’）之间的关系以及xb（G，TG）与xb（M（G），T＂）之间的关系，其中Tc为G的生成树，T’，T＂分别为M（G）的两类特殊生成......
用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别......
设图G（V，E）是阶数至少为2的简单连通图，k是正整数．从V∪E到{1，2，…，k}的映射f称为图G的一般邻点可区别全染色（简记k-GAVDTC），如果对任意2个相......
给定图G=（V,E）,G的Mycielski图μ（G）被定义为一个新图：V（μ（G））=V∪V′∪{w},其中V′={y′｜y∈V};E（μ（G））=E∪{xy′｜xy∈E}∪{wy′｜y′∈V′},称点......
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可......
在图G的Mycielski图M（G）的基础上,定义了结构类似的一类图Sm（G）,研究了M（C3）,M（G）的一个特殊子图以及Sm（G）的全色极大团染色,得到了相应的染......
介绍了一种新的图着色－－关于图Ｇ的对策色数Ⅱ和对策色数χ＾＊ｇ（Ｇ）。确定了Ｍｙｃｉｅｌｓｋｉ图的对策色数Ⅱ，并给出了选手Ａ获胜的对策。讨论了关于对策杂色Ⅱ的性......
设H为m阶空图，G是最大度为2的不连通图，且G的每一个连通分支的阶至少为5．文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色，并......
图的一个正常的全染色如果满足不同点的点及其关联边的色集合不同,则称该染色法为点可区别全染色,其所用最少颜色数称为该图的点可......
设G是简单图,G的点和边称为G的元素.如果G的点和边的染色满足相邻或关联的元素得到不同的颜色,则称为G的正常全染色.如果G的一个正......
图的着色问题是图论中的一个重要研究课题之一.分数着色是顶点着色的一个推广,对于某些具体问题,它能更好地刻画解决,分数色数作为......
如果图G的一个正常全染色满足相邻点的色集合不同,且任意两种颜色所染的元素的数目之差的绝对值不超过1,则称为邻点可区别均匀全染......
定义新图 P^2n,并在n≥3时,确定 P^2n的Mycielski图的邻强边色数和邻点可区别全色数,构造一个M（ P^2n）的邻点可区别全染色法.......
拓扑指数图不变量的研究是目前化学图论中最活跃的研究领域之一,可用于描述和预测有机化合物的理化或药理性质.本文研究了Mycielsk......
采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图......
给出了最小度至少是2的图G的k重Mycielski图M^k（G）（其中k为正整数）的点可区别全色数的上界．......
