完全二部图K 8,n (472≤n≤980)的点可区别E-全染色

发布时间：2024-06-30 09:11

　　图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同颜色的全染色.对图G的一个E-全染色f,一旦?u,v∈V(G),u≠v,就有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令χ_vt^e(G)=min{k|G存在k-VDET染色},称χ_vt^e(G)为图G的点可区别E-全色数.在该文中,利用组合分析法、反证法并构造具体染色,讨论给出了完全二部图K_8,n(472≤n≤980)的点可区别E-全色数.

【文章页数】：5 页


本文编号：3998641