完全二部图K_(9,n)的点可区别IE-全染色(英文) |
| |
引用本文: | 陈祥恩,师 瑾.完全二部图K_(9,n)的点可区别IE-全染色(英文)[J].西北师范大学学报,2014(3):1-8,13. |
| |
作者姓名: | 陈祥恩 师 瑾 |
| |
作者单位: | 西北师范大学数学与统计学院; |
| |
基金项目: | 国家自然科学基金资助项目(61163037,61163054) |
| |
摘 要: | G是一个简单图,G的一个IE全染色f是一个映射,该映射满足:对u,v∈V(G),u≠v,有C(u)≠C(v).图G的一个点可区别IE-全染色f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:对uv∈E(G),有f(u)≠f(v);对u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv):uv∈E(G)},简称k-VDIET.数min{k:G有一个k-VDIET染色}称为图G的点可区别IE-全色数或简称VDIET色数,记为χievt(G).本文讨论并给出了完全二部图K9,n的点可区别IE-全色数.
|
关 键 词: | 完全二部图 IE-全染色 点可区别IE-全染色 点可区别IE-全色数 |
本文献已被 CNKI 等数据库收录! |
|