|
|||||
|
|
| 笛卡尔积图Pm×Kn及Cm×Kn的邻点可区别E-全染色研究 | |
| 引用本文： | 董秀芳.笛卡尔积图Pm×Kn及Cm×Kn的邻点可区别E-全染色研究[J].长江大学学报,2014(3):12-14. |
| 作者姓名： | 董秀芳 |
| 作者单位： | 江苏省联合职业技术学院连云港财经分院数学与应用数学系,江苏连云港222003 |
| 基金项目： | 江苏省联合职业技术学院连云港财经分院科研课题资助. |
| 摘 要： | 设图G（V,E）为简单图,k是一个正整数,f是V（G）U E（G）到1,2,…,k]的一个映射,如果（V）uv∈E（G）,有f（u）≠f（v）,f（u）≠f（uv）,f（v）≠f（uv）,且当C（u）=f（u）]Uf（uv） uv∈E（G）]时,C（u）≠C（v）,则称f是图G的邻点可区别E全染色,称此最小的数k为图G的邻点可区别E全色数.通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数. |
| 关 键 词： | 笛卡尔积图 邻点可区别E-全染色 邻点可区别E-全色数 |
| 本文献已被 维普 等数据库收录！ | |