S0＋Fn与S1＋Fn的邻点强可区别全色数

设G(V,E)是阶数不小与3的简单连通图,k是自然数,f是从V(G)(U) E(G)到{1,2,…,k)的映射,满足对任意的uv∈E(G),f(u)≠f(u),f(u)≠f(uv)≠f(v);对任意的uu,uw∈E(G),u≠w,f(uv)≠f(uw);对任意的uv∈E(G),C(u)≠C(v),其中C(u)={f(u)}U{f(v)|uv∈E(G)}U{f(uv)|uv∈E(G)}则称f是图G的一个邻点强可区别的全染色法.简记作k-AVSDTC,且称Xast(G)=min{k|G的所有k-AVSDTC}为G的邻点强可区别全色数.本文得到了星与扇联图的邻点强可区别全色数.     

若干多重联图的邻点可区别E-全染色

G（V,E）是一个简单图,忌是一个正整数,f是一个V（G）∪E（G）到{1,2,…,k}的映射．如果任意uv∈E（G）,则f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,C（u）≠C（v）,称,是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数．本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数．其中C（u）={f（u）}∪{f（uv）｜uv∈E（G）}．     

C23n,C24n邻点可区别的全染色

设G(V，E)是阶数不小于2的简单连通图，n是自然数，V∪E到{1，2，…，k}的映射f满足Vuv∈E(G)，f(u)≠f(v)，f(u)≠f(uv)≠f(v)；А↓uv,uw∈E(G),(v≠w)，f(uv)≠f(uw)；А↓uv∈E(G),G(u)≠C(v)．其中C(u)=f(u)∪{f(uv)|uv∈E(G)}．，f称为G(V,E)的一个邻点是可区分的全染色法，简记为k-AVDTC.其中最小的k称为G的邻点可区别的全色数。G^2是G再加上G中点间距离为2时连边后的图．本文得到了3n、4n阶圈C3n^2，C4n^2邻点可区别的全色数。     

关于Cm×C5n的全色数和邻强边色数

设G是一个简单图,k为正整数,V(G)∪E(G)到{1,2,…,k}的一个映射f满足:对于任意的uv∈E(G)有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv);任意的uv,vw∈E(G),u≠w,有f(uv)≠f(uw),则称f为G的k-全染色,简记为k-TC,并称XT(G)=min{k|G存在k-TC}为G的全色数.证明了圈Cm与圈C5n的笛卡尔积图的全色数和邻强边色数都为5.     

联图Fs ∨ Km,n的邻点可区别全色数

设G是简单图,k是正整数,f是V(G)∪E(G)到{1,2,…,k}的映射.对任意u∈V(G),记C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)}.如果f为G的正常全染色,且对任意uv∈E(G),有C(u)≠C(v).那么称f为G的k-邻点可区别全染色(简记为k-AVDTC).称xat(G)=min{k|图G存在k-AVDTC}为G的邻点可区别全色数.给出了联图Fs ∨ Km,n的邻点可区别全色数.     

联图Cm∨Wn的邻点可区别全染色

对于阶数至少为2的简单连通图G(V,E)的一个κ-正常全染色.若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u)}U{f(uv)|uv∈E(G),v∈V(G)},那么称f为G的κ-邻点可区别的全染色(简记为κ-AVDTC),称min{κ| G有κ-邻点可区别的全染色}为G的邻点可区别的全色数,记作χaf(G).本文得到了联图CmVWn的全色数.     

两类图的算术标号

对于一个（p，g）图G，如果存在一个v（G）到非负整数集N0的一个映射以称为顶点标号）满足：（1）f（u）≠f（v），其中u≠v，且u，v∈V，（c）；（2）{f（u）＋f（v）｜uv∈E（G））={k，k＋d，…，k＋（g-1）d），称图G为（k，d）-算术图。证明了图Fm．4是（d，2d）-算术图和图Fm．6是（d，3d）-算术图。     

关于θ-图的邻点可区别全染色

u，v两点间连三条内部不相交的路且至多有一条长度为1的图，称为θ-图．设G是阶至少为2的连通图，k是正整数，f是V(G)∪E(G)到{1，2，3，…，k}的映射，对任意u∈V(G)，记C(u)={f(u)}∪{f(uv)|uv∈E(G)，v∈V(G)}．如果：1)对任意uv，vw∈E(G)u≠w，有f(uv)≠f(vw)；2)对任意uv∈E(G)，有f(u)≠f(v)，f(u)≠f(uv)，f(v)≠f(uv)；3)对任意uv∈E(G)，有C(u)≠C(v)，那么称f为G的k-邻点可区别全染色(简记为k-AVDTC)，称min{k|G有k-邻点可区别全染色}为G的邻最可区别全色数，记作Xat(G)．本文得到了θ-图的邻点可区别全染色。     

扇和轮的倍图的点可区别均匀边染色

对于简单图G的正常边染色f,若对于u,v∈V(G),有C(u)≠C(v),称f是图G的点可区别边染色,(其中C(u)={f(uv)|uv∈E(G)}).若满足|Ei|-|Ej|≤1(i,j=1,2,…,k),(其中e∈Ei,f(e)=i(i=1,2,...,k)),则称f是图G的点可区别均匀边染色.本文讨论了扇和轮的倍图的点可区别均匀边染色.     

若干图广义Mycielski图的点边邻点可区别的全染色

对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.     

若干图的 Mycielski 图的全色数

对图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）}∪{wv’|v’∈V’}其中w不属于V（G），V’={v’|v∈V（G）}。本文得到了路、圆、扇、轮、星、完全图的Mycielski图的全色数。     

关于图的负k-子确定数的上界

设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n).若函数fV→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数.称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数.文中主要给出了图...     

若干图的Mycielski图的临强边色数

对图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′，且uv∈E（G）}∪{wv′|v′∈V′}。其中，w不属于V（G），V′={v′|v∈V（G）}。     

Kesern图的邻强边着色

设图G(V,E)为简单图,其点数不小于3．则其邻强边染色是指对于图G(V,E),若σ：E→{1,2,…,n}为其一正常着色,A↑u,v∈V,当uv∈E（G）时,若c(u)≠c(v),其中c(u)={σ（uv)|uv∈E(G))},则称σ为G的邻强边着色,记X′as(G)=min{k|k为G的k-邻强边着色法}。本文将通过特别的方法来记图的染色过程。并通过对图的着色以下结果：K（5,2）,K（6,2）,K（7,2）邻强边色数分别为4,7,11,其中K（m,n)表n个元素中,m元素的Kesern图。     

图的控制数的Hopfield网络模型和算法

对图G（V,E）,及二值函数f:V→｛0,1｝记f｛v｝=｛u│u∈N[v],且f(u)-1｝,其中N[v]＝｛u│vu∈E｝∪｛v｝若f满足任意v∈V,│f[v]│≥1,则称f为G的一控制函数,并称f(V)= ∑v∈V（f(v)为f的权;图的控制数γ（G）定义为图的控制函数的最小权,即γ（G）＝min｛│f(V)│f为G的一控制函数｝类似的可定义图的边控制数,本文建立了确定图的控制数的Hopfield网络型和算法。     

伪-Halin图的邻强边染色

对图G(V，E)，一正常k-边染色f称为图G(V，E)的k-邻强边染色，当且仅当任意uv∈E(G)，有f[u]≠f[u]，其中f[u]={f(uw)|uw∈E(G)}，并称x′。(G)=min{k|存在G的一k-ASEC}为G的邻强边色数．研究了△(G)≥5的伪-Halin图的邻强边色数，并通过归纳法证明了对△(G)=5的伪-Halin图G，有5≤x′as(G)≤6．如果E(G[V△])≠Ф，则,x′as(G)=6．并提出猜想：对|V(G)|≥6的连通图G(V，E)有△(G)≤x′as(G)≤△(G) 2．其中△(G)为G的最大度．     

偶图符号控制数的下界

设G=（V,E）是一个图,一个实值函数f：V→{-1,＋1}满足∑v∈N[u]f（v）≥1对一切u∈V（G）都成立,则称f为图G的一个符号控制函数。图G的符号控制数定义为γs（G）=min{∑v∈V（G）f（v）｜f为图G的符号控制函数}。研究了偶图的符号控制问题,主要给出了偶图符号控制数的两个下界。     

完全图的Mycielskian图的边色数

对图G(V,E)，μ（G）称为G的Mycielskian的图，V（μ（G））=V（G）∪{v’|v∈V（G）}∪{w}且w不属于V(G），而E（μ（G））=E（G）∪{uv’|uv∈E（G）}∪{wv’|v∈V（G）}。本文得到了完全图μ（G）的边色数。     

关于图的Mycielski图的边色数

对图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′,且uv∈E(G)}∪{wv′|v′∈V′}, 其中wV(G),V′={v′|v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)＞(|V(G)|)/(2)时猜想为真.     

均衡二分图中含有大圈的2-因子的度和条件

设G=(V1,V2;E)是一个二分图,满|V1|=|V2|=n sk 1足,其中s 4,k 1是两个正整数.定义G中不相邻两点的最小度和为σ2(G)=min{dG(u) dG(v)∶u,v∈V(G),uv E(G)}.在这篇文章中,我们证明了如果σ2(G)2「(1-1s)n﹁ 2,则G有一个2-因子包含k个长至少为2s的点不交的圈