皇冠图G_(n,m)的邻点可区别边色数

定义皇冠图Gn,m为V(Gn,m)={ui|i=1,2,…,n}∪{vi|i=1,2,…,n}∪ni=1{uij|j=1,2,…,m},E(Gn,m)={u1u2,u2u3,…,unu1}∪{v1v2,v2v3,…,vnv1}∪{uivi|i=1,2,…,n}∪ni=1{uiuij|j=1,2,…,m}∪ni=1{uijui(j+1)|j=1,2,…,m-1}),(n 3,m 1).本文得到了Gn,m的邻点可区别边色数.

偶圈冠图r-C_n的奇优美性及奇优美性算法

图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。

图C_n及其r-冠的新的优美标号

研究了关于图的r-冠的优美标号的一个问题,证明了:当n≡0,3(mod 4)时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得到的结果.进而证明了当n≡0(mod 4)时,图Cn及其r-冠也是交错图.

冠图C_m·S_n和C_m·P_n的邻点可区别Ⅰ-全色数

根据冠图Cm.Sn和Cm.Pn的结构性质,用穷染递推的方法,讨论了Cm.Sn和Cm.Pn的邻点可区别Ⅰ-全染色,得到了相应的色数,并给出了具体的染色方案.

若干圈的广义冠图的2-强边染色

本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献[6,7]的相应结果.

关于k-优美图一个猜想的证明

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。

冠图C_mοS_n的点可区别的均匀边染色

主要研究了一类特殊图——冠图的点可区别的均匀边染色,讨论过程中主要采用组合的方法,分别研究不同情况下该类图的染色方法,验证点可区别的均匀边染色数界的猜想μ(G)≤χ′vde(G)≤μ(G)+1.该方法对解决此类图的染色均是正确有效的.

若干冠图的邻点可区别I-全染色

研究了冠图SnPm,PnSm,SnCm和CnSm的邻点可区别I-全染色问题.根据这些冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.

关于皇冠Q_n调和的相关性质

研究了皇冠Qn的调和性,给出了一个相关结果,即证实了从皇冠Qn中去掉一条悬挂边而得到的缺叶皇冠-Qn的调和性.

王冠图的调和性

Grace证明了n为奇数时 ,王冠图Qn 为调和图 .针对对此问题证明了n为偶数时 ,王冠图Qn 是序列图 ,从而证明了Qn 为调和图 .

再论皇冠Q_n调和的相关性质

皇冠Qn是一类调和图,当为奇数时,从任意去掉几个悬挂边而仍保持其调和性,然而,当n为偶数时,情况大不相同.首先,从皇冠Qn(2|n)去掉所有悬挂边而得到偶圈,而偶圈是不调和的,其次,以往的研究表明:从皇冠去掉n-1条悬挂边而不能保持其调和性;从皇冠去掉一条悬挂边而能保持其调和性,这样自然想到一个问题:从皇冠最多去掉多少条悬挂边而能保持其调和性呢?本文将继续给出:从皇冠Qn(2|n)连续去掉两条悬挂边而能保持其调和性.

一类偶圈广义冠图nC_4的超边幻和标号

研究了偶圈广义冠图1C4和2C4的超边幻和标号算法,得出了这些图类都是超边幻和图,并给出了相应的数学证明.在此基础上,给出了对于n∈N*,nC4是具有边幻常数K=8n+12的超边幻和图,本文的结果推广了现有的关于超边幻和标号的结论.

关于皇冠Q_n调和性的研究

皇冠Q_n(n≥3)是一类调和图。研究表明,从皇冠Q_n(2|n)去掉n-1条悬挂边则不能保持其调和性;从皇冠Q_n(2|n)去掉一条悬挂边而能保持其调和性;从皇冠Q_n(2|n)连续去掉两条悬挂边而能保持其调和性。问题是:从皇冠最多去掉多少条悬挂边,还能保持其调和性?基于现有结论,给出:从皇冠Q_n(2|n,n≥6)连续去掉三条悬挂边而能保持其调和性;从皇冠Q_6连续去掉四条悬挂边则不能保持其调和性;从皇冠Q_n(2|n,n≥8)连续去掉四条悬挂边而能保持其调和性;并猜想:从皇冠Q_n(2|n)最多连续去掉n/2条悬挂边而能保持其调和性。

若干圈的广义冠图的(2,1)-全标号(英文)

研究了与频率分配有关的一种染色问题:(2,1)-全标号,它是对图的全染色的一种推广,根据圈的广义冠图的构造特征,利用穷染法,给出了一种标号方法,得到了几类圈的广义冠图的(2,1)-全标号数.

若干路的冠图的邻点可区别Ⅰ-全染色

研究了若干路的冠图P_n°P_m,P_n°Cm,P_n°Fm和P_n°W_m的邻点可区别的Ⅰ-全染色.图G的邻点可区别的Ⅰ-全染色是从G的点边集V(G)∪E(G)到色集{1,2,…,k}的一个映射f,满足:任意uv∈E(G),u≠v,有f(u)≠f(v);任意uv,uw∈E(G),v≠w,有f(uv)≠f(uw);任意uv∈E(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G).最小的k值称为图G的邻点可区别的Ⅰ-全色数,记作χiat(G).根据路的冠图P_n°P_m,P_n°C_m,P_n°Fm和P_n°W_m的结构特征,利用构造映射法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的映射,给出了一种染色方案,得到了它们的邻点可区别的Ⅰ-全色数.

2类优美图的冠的优美性证明

用构造的方法给出了优美图T_(n)和1∧C_(4,n)的冠I(T_(n))和I(1∧C_(4,n))的优美标号,并证明了I(T_(n))和I(1∧C_(4,n))都是优美图.

关于皇冠Q_n(2|n)的调和性

文章研究了皇冠Qn(2|n)的调和性,给出了关于Qn(2|n)调和的必要条件,从而确定了一类可行的调和设计方案．并验证了当n=4,6,8,10,12,14,16,18时,Qn(2|n)为调和图．

王冠Qn的k优美性

图的优美性是图的一个重要性质,有着广泛的应用.R.Frucht证明了:所有的王冠Qn都是优美图.对于王冠Qn的k-优美性,利用构造的方法,得到结论:当n是偶数时,王冠Qn是k-优美图;当n是奇数时,王冠Qn不是k-优美图,这里k是任一大于1的整数.这一结果丰富了优美图理论,对研究其他图类的k-优美性有参考价值.

关于回路Cn的r-冠的亲切性

证明了在回路Cn(n >2 )的每个顶点上都增加r条悬挂边所组成的图是亲切图 .

关于C_3的St(n+1)冠的优美性

对于自然数n∈N(N为自然数集合),本文给出C3的St(n+1)冠,论证了该图是优美图,由此推 广了文献[4]的一些结果。