文件名称：完全二部图K9,n的点可区别IE-全染色 (2014年)
文件大小：552KB
文件格式：PDF
更新时间：2024-06-16 04:11:40
自然科学 论文
G是一个简单图，G的一个IE全染色f是一个映射，该映射满足：对■u，∈V（G），u≠v，有C（u）≠C（v）。图G的一个点可区别IE-全染色?是指一个从V（G）UE（G）到{1,2，…，k}的映射，且满足：对■uv∈E（G），有?（u）≠ ?（v）；对■u,v∈V（G），u≠v，有C（u）≠C（v），其中C（u）={?（u）}U{?（uv）：uv∈E（G）}，简称k-VDIET。数min{k：G有一个k-VDIET染色}称为图G的点可区别IE-全色数或简称VDIET色数，记为χievt（G）。本文讨论并给