MYCIELSKI图相关论文
图的边染色问题是图论研究中的重要问题之一,有重要的理论价值和应用背景.1973年,Grunbaum首次引入无圈染色的概念,提出关于无圈染......
学位
设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......
讨论了Mycielski图M(Pn)、M(Cn)、M(Sn)、M(Fn)、M(Wn)的邻点扩展和可区别全染色问题.根据图形的结构特点,采用函数构造法,得到了......
图的均匀邻强边染色问题是图论研究的内容之一，在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas......
学位
该论文由三部分构成.第一部分主要是研究以交通控制系统为应用背景所产生的图的循环着色问题.在这部分,我们重点关注任意图G的Myci......
学位
对于图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图的点可区别均匀全色数,验证了......
研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V（G）∪E（G）到色集{1,2,…,k}的一个......
图的[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（V，E），μ（G）称为G的Mycielski图，V（μ（G））=y（C）U{v＇｜v∈V（G））U{w}，且w∈V（G），而E（μ（G））=E（G）U{uv＇｜u∈V（G）v’∈V’，且uv∈E（G））U{wv＇tv’∈V’）其中w∈V（G），V’={v＇｜v∈V......
讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题，，得到了它的星全色数．......
研究了当G为n阶轮，或扇，或星时，字典积图G[H]的Mycielski图M（G[H]）的点可区别全染色，其中n≥6且日为m阶简单图．得到了以下结果：①若日为m阶......
如果图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的正常边染色f，若对于任意u，v∈V（G），有C（u）≠C（v），称，是图G的点可区别边染色，其中C（u）={f（uv）│uv∈E（G）}。若满足││Ei│—│Ej││≤1（i,j=......
如果为任何东西二个邻近的顶点有不同颜色 sets.According 到树的性质， G 的 k 合适的全部的着色被称为邻近的区分，区分全部的色彩的......
给出了任意图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）的两类特殊生成......
对于图G（V，E）的正常k-全染色φ称为G（V．E）的k-均匀全染色，当且仅当任意两个色类中的元素总数至多相差1．xe^vt（G）=min（k｜存在图G的一个k-均匀全......
用构造法研究了路和圈的Mycielski图的点可区别均匀边染色，得到了路和圈的Mycielski图的点可区别均匀边色数，验证了它们满足点可区别......
设u(G)表示一个图G的Mycielski图，λ(G)为G的L(2，1)-标号数．给出了λ(u(G))的上、下界和λ(u(G))达到下界(|G|+1)的一个充分条件．......
设图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=（V,E）是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f（E（C））≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定......
一个图G的正常全染色满足相邻点的色集合互不包含时称为Smarandachely邻点可区别全染色,其所用的最少色数称为Smarandachely邻点可......
