文件名称：图K2nE(F5)(m≥13)的点可区别边染色 (2010年)
文件大小：216KB
文件格式：PDF
更新时间：2024-06-10 09:34:40
自然科学 论文
对简单图G（V，E），设_厂是从E（G）到{1，2，…，k）的映射，k为自然数，如果f满足：1）对任意的uu，uwεE（G），v≠w，有f（uv）≠f（uw）；2）对任意的U，v∈V（G），u≠v，有c（u）≠c（v）。则称，为图G的k-点可区别边染色法，而最小的k被称为点可区别边色数（其中C（u）={f（uv）｜uvεE（G）}）。研究了图K2nE（Fs）（n≥13）的点可区别边色数。