TY -的A2 Ashrafi阿里•r . AU -可乐,Srinivasa Rao盟——Gudla Balakrishna AU - Niranjan, p . k . PY - 2018 DA - 2018/09/20 TI -无限最大数量的许多树洞为零,一个,两个SP - 8186345六世- 2018 AB -一个<在line-formula>
l
(
2、1
)
着色的简单连通图<在line-formula>
G
是一个任务<在line-formula>
f
的非负整数的顶点<在line-formula>
G
这样<在line-formula>
f
u
- - - - - -
f
v
⩾
2
如果<在line-formula>
d
(
u
,
v
)
=
1
和<在line-formula>
f
u
- - - - - -
f
v
⩾
1
如果<在line-formula>
d
(
u
,
v
)
=
2
对所有<在line-formula>
u
,
v
∈
V
(
G
)
,在那里<在line-formula>
d
(
u
,
v
)
表示之间的距离<在line-formula>
u
和<在line-formula>
v
在<在line-formula>
G
。张成的空间<在line-formula>
f
是最大的颜色分配<在line-formula>
f
。一个图表张成的空间<在line-formula>
G
,用<在line-formula>
λ
(
G
)
的最小跨度<在line-formula>
l
(
2、1
)
色素上<在line-formula>
G
。一个<在line-formula>
l
(
2、1
)
着色的<在line-formula>
G
与跨<在line-formula>
λ
(
G
)
被称为跨着色的<在line-formula>
G
。一个<在line-formula>
l
(
2、1
)
着色<在line-formula>
f
如果不存在是不可约的<在line-formula>
l
(
2、1
)
着色g这样<在line-formula>
g
(
u
)
⩽
f
(
u
)
对所有<在line-formula>
u
∈
V
(
G
)
和<在line-formula>
g
(
v
)
<
f
(
v
)
对于一些<在line-formula>
v
∈
V
(
G
)
。如果<在line-formula>
f
是一个<在line-formula>
l
(
2、1
)
颜色与跨<在line-formula>
k
,然后<在line-formula>
h
∈
0 1
,
2
,
…
,
k
如果没有一个洞吗<在line-formula>
v
∈
V
(
G
)
这样<在line-formula>
f
(
v
)
=
h
。孔的最大数量不可约的跨度色素<在line-formula>
G
用<在line-formula>
H
λ
(
G
)
。一个树<在line-formula>
T
以最大程度<在line-formula>
Δ
在跨<在line-formula>
Δ
+
1
被称为i型树;否则它是二型。在这篇文章中,我们给一个方法来构造无穷多的树木与至少一个洞一个洞树从两眼和无限多的两眼树树。同时,使用方法,我们构造无穷多二型树洞1和2的最大数量。进一步,我们给出一个充分条件二型零树最大数量的洞。SN - 1110 - 757 - 2018/8186345 / 10.1155 x你——https://doi.org/10.1155/2018/8186345——摩根富林明——应用数学学报PB - Hindawi KW - ER