欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
设G（V,E）是阶数至少为2的简单连通图，k是正整数，V∪E到{1，2，3，…，k}的映射f满足：对任意uv，uw∈E（G），u≠w，有f（uv）≠f（uw）；对任意uv∈E（G），有f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv）；那么称f为G的k-正常全染色，若，还满足对任意uv∈E（G），有G（u）≠G（v），其中G（u）={f（u））∪{f（uv）｜uv∈E（G），v∈V（G）}那么称，为G的k-邻点可区别的全染色（简记为k-AVDTC），称min{k｜G有k-邻点可区别的全染色}为G的邻点可区别的全色数，记作xat（G）．本文得到了联图Fn∨Pm的全色数．
英文摘要：
Let G（V, E） be a connect graph with order at least 2, k an positive integer and f a mapping from V（G） ∪ E（G） to {1, 2,…, k}. For all u ∈ V（G）, the set {f（u）} ∪ {f（uv） ｜ UV ∈ E（G）} is denoted by C（u）. If 1） for any uv, vw ∈ E（G）, u ≠ w, we have f（uv） ≠ f（vw）; 2） for any uv ∈ E（G）, u ≠ v, we have f（u） ≠ f（v）, f（u） ≠ f（uv）, f（v） ≠ f（uv）, then f is called a k-proper-total-coloring. If f is a k-proper-total-coloring, and 3） for any edge uv ∈ E（G）, we have C（u） ≠ C（v）, then f is called a k-adjacent vertex-distinguishing total coloring of graph G（k-AVDTC of G in brief） and the number Xat（G） = min{k ｜ G has a k-AVDTC} is called the adjacent vertex-distinguishing total chromatic number of G. In this paper, we got the adjacent vertex-distinguishing total chromatic number of join graph Fn∨Pm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：