原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
27 4 Vol. 27 No. 4
2008 8 Journal of Lanzhou Jiaotong University Aug . 2008
: 1001-4 7 (2008) 04-0156-0
*
1 2 1 1
安常胜 , 魏万喜 , 冯旭霞 , 王武民
( 1. , 7 0070; 2. , 7 0200)
: 对于简单图G的正常边染色f , 若对于 P u, v I V(G), 有C(u) X C(v), 称f 是图G 的点可区别边染色, (其
C(u) = {f (uv ) | uv I E(G)}) . 若满足 | E |- | E | [ 1(i,j = 1, 2, ,,k), (其 P e I E ,f (e) = i(i = 1,
i j i
2, ,,k)), 则称f 是图G 的点可区别均匀边染色. 本文讨论了扇和轮的倍图的点可区别均匀边染色.
:扇; 轮;倍图; 点可区别均匀边染色;点可区别均匀边色数
:O 157.5 : A
2[ 2] | V(G) | \ G,
0
Vcvde (G) = Vcvd (G).
[ 7]
G( V,E) ,
, , V(D(G)) = V(G) G V(Gc), E(D(G)) = E(G) G
. , E(Gc) G {vivj c | vi I V(G),vj c I V(Gc), vivj I
, E(G)}, D(G) G, GcG
. .
. , C(v) = C\ C(v);
1[ 1~ 6] Gf , n+ 1 Fn
u, v I V(G), C(u) X C(v), , C(u) = V(Fn) = {vi | i = 0, 1, 2, ,, n},
{f (uv) | uw I E(G)} , f G E(Fn) = {v0vi | i = 1, 2, ,, n} G {vivi+ 1 | i=
, k-VDEC of G, Vcvd (G) = min{k | 1, 2, ,,n- 1};
k-VDEC of G} G . n+ 1 n
f G , n i
V( ) = {v | i = 0, 1, 2 ,,n},
| Ei |- | Ej | [ 1(i,j = 1, 2, ,, k), e E( n) = {v0 vi | i= 1, 2, ,, n} G {vivi+ 1 | i=
I Ei,f (e) = i(i= 1, 2, ,,k), f G 1, 2, ,,n- 1} G {v1vn}.
, k-VDEEC of G, [ 2,7,
Vcvde (G) = min{k
文档评论（0）