共查询到18条相似文献,搜索用时 500 毫秒
1.
2.
Δ(G)≤4的外平面图的邻强边色数 总被引:4,自引:0,他引:4
研究了Δ(G)≤4的外平面图的邻强边染色,证明了Δ(G)≤χ′as(G)≤Δ(G)+1,且χ′as(G)=Δ(G)+1当且仅当存在两个最大度点相邻,其中Δ(G)和χ′as(G)分别表示图G的最大度和邻强边色数,并且提出了如下猜想:如果G是一个|V(G)|≥3(G≠C5)的2-连通图,则Δ(G)≤χ′as(G)≤Δ(G)+2. 相似文献
3.
4.
5.
对阶至少为3的简单连通图G的k-正常边染色法f,若对任意uv∈E(G)有C(u)≠C(v),||E|-|Ej||≤1,i,j=1,2,…,k.其中C(u)={f(uv)|uv∈E(G)},Ei={uv|f(uv)=i,uv∈E(G)},则称f为G的一k-均匀邻强边染色,简称k-EASEC.并称Xeas(G)=min{k|k-EASEC of G}为G的均匀邻强边色数.给出了图P2n与Pnn-1的均匀邻强边色数. 相似文献
6.
7.
8.
本文给出了连通图G(V,E)(△(G)≥3)的邻强边色数的一个上界,证明了Xas(G)≤3△(G)-1. 相似文献
9.
图G的一个正常全染色被称为邻点可区别全染色,如果G中任意两个相邻点的色集合不同,其所用的最少颜色数称为邻点可区别全色数.张忠辅老师猜想:对于|V(G)|≥3的连通图G,其邻点可区别全色数最多不超过△(G)+3.用概率方法证明了对简单图G,△≥14,有χ_(at)(G)≤△+C,其中C≥10~(26)+1. 相似文献
10.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了星、扇和轮的倍图的均匀邻强边色数. 相似文献
11.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数目相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到了路、圈、星和扇的Mycielski图的均匀邻强边色数. 相似文献
12.
如果图G的一个正常边染色满足相邻点的色集不同,且任意两种颜色所染边数相差不超过1,则称为均匀邻强边染色,其所用最少染色数称为均匀邻强边色数.本文得到在m=1,2,3,n≥1和m=n≥4时的均匀邻强边色数. 相似文献
13.
设G(V,E)是阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)│uw∈E(G)},而χa′s(G)=min{k│存在G的一个k-ASEC},称为G的邻点可区别边色数.本文给出扇的倍图D(Fm)的邻点可区别边色数. 相似文献
14.
15.
对阶至少为3的简单连通图G的k-正常边染色法f,若对任意uv∈E(G)有C(u)≠C(v),Ei-Ej 1,i,j=1,2,…,k.其中C(u)={f(uv)uv∈E(G)},Ei={uv f(uv)=i,uv∈E(G)},则称f为G的一k-均匀邻强边染色,简称k-EASEC.并称χe′as(G)=min{k k-EASEC of G}为G的均匀邻强边色数.给出了图Pn2与Pnn-1的均匀邻强边色数. 相似文献
16.
For a proper edge coloring c of a graph G,if the sets of colors of adjacent vertices are distinct,the edge coloring c is called an adjacent strong edge coloring of G.Let c i be the number of edges colored by i.If |c i c j | ≤ 1 for any two colors i and j,then c is an equitable edge coloring of G.The coloring c is an equitable adjacent strong edge coloring of G if it is both adjacent strong edge coloring and equitable edge coloring.The least number of colors of such a coloring c is called the equitable adjacent strong chromatic index of G.In this paper,we determine the equitable adjacent strong chromatic index of the joins of paths and cycles.Precisely,we show that the equitable adjacent strong chromatic index of the joins of paths and cycles is equal to the maximum degree plus one or two. 相似文献
17.
18.
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv,uw∈E(G),u≠w,f(uv)≠f(uw);(2)uv∈E(G),C(u)≠C(v).则称f是G的一个邻强边染色,最小的k称为邻强边色数,其中C(u)={f(uv)|uv∈E(G)}.给出了一类3-正则重圈图的邻强边色数. 相似文献