TY -的A2 Simson丹尼尔盟——Jumnongnit Patcharapan盟——Nakprasit Kittikorn PY - 2017 DA - 2017/11/07 TI -图形界最大平均程度和他们的邻居和区分Total-Choice数字SP - 5897049六世- 2017 AB -让
G
是一个图,
ϕ
:
V
(
G
)
∪
E
(
G
)
→
{
1、2
,
3
,
…
,
k
}
是一个
k
总色素。让
w
(
v
)
一个顶点上的表示颜色的总和
v
和颜色分配给边缘事件
v
。如果
w
(
u
)
≠
w
(
v
)
每当
u
v
∈
E
(
G
)
,然后
ϕ
被称为一个邻居和总颜色区分。最小的整数
k
这样
G
有一个邻居和区别
k
总着色用
t
n
d
我
∑
(
G
)
。2014年,王董和获得的结果
t
n
d
我
∑
(
G
)
根据最大平均程度的价值。一个
k
赋值
l
的
G
是一个列表赋值
l
整数的顶点和边
l
(
v
)
=
k
为每个顶点
v
和
l
(
e
)
=
k
为每条边
e
。一个
总- - - - - -
l
着色是一个总色素
ϕ
的
G
这样
ϕ
(
v
)
∈
l
(
v
)
每当
v
∈
V
(
G
)
和
ϕ
(
e
)
∈
l
(
e
)
每当
e
∈
E
(
G
)
。我们国家,
G
有一个
邻居区分总和-
l
着色如果
G
总- - - - - -
l
着色,这样
w
(
u
)
≠
w
(
v
)
对所有
u
v
∈
E
(
G
)
。最小的整数
k
这样
G
有一个邻居区分总和-
l
颜色每
k
赋值
l
用
C
h
∑
′
′
(
G
)
。在这篇文章中,我们加强结果由王董和类似的结果
C
h
∑
′
′
(
G
)
。SN - 0161 - 1712你2017/5897049 / 10.1155——https://doi.org/10.1155/2017/5897049——摩根富林明数学和数学科学的国际杂志PB - Hindawi KW - ER