笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究

董秀芳

首页> 中文期刊> 《长江大学学报：自然科学版》 >笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究

笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

设图G(V,E)为简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射,如果uv∈E(G),有f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),且当C(u)={f(u)}∪{f(uv)|uv∈E(G)}时,C(u)≠C(v),则称f是图G的邻点可区别E-全染色,称此最小的数k为图G的邻点可区别E-全色数。通过考虑图的结构关系,研究得到了路、圈与完全图笛卡尔积图Pm×Kn、Cm×Kn的邻点可区别E-全色数。

著录项

来源
《长江大学学报：自然科学版》 |2014年第3期|12-14|共3页
作者
董秀芳;
展开▼
作者单位

江苏省联合职业技术学院连云港财经分院数学与应用数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
笛卡尔积图; 邻点可区别E-全染色; 邻点可区别E-全色数;

相似文献

中文文献
外文文献
专利

1. 笛卡尔积图Pm×Kn及Cm×Kn的邻点可区别E-全染色研究 [J] . 董秀芳 . 长江大学学报（自然版）理工卷 . 2014,第003期
2. 圈与偶图的笛卡尔积图的邻点可区别全染色 [J] . 王倩 ,田双亮 . 鲁东大学学报（自然科学版） . 2011,第001期
3. 几类笛卡尔积图的邻点可区别全染色 [J] . 王倩 ,田双亮 . 苏州科技学院学报（自然科学版） . 2010,第004期
4. 若干直积图的Smarandachely邻点可区别E-全染色 [J] . 董秀芳 . 数学学习与研究：教研版 . 2017,第013期
5. 关于图P_m×P_n的邻点可区别全染色 [J] . 段广森 . 河南师范大学学报：自然科学版 . 2006,第4期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 一些特殊图类的笛卡尔积和倍图的邻点可区别的全染色问题 [A] . 刘永平 . 2006

笛卡尔积图P_m×K_n及C_m×K_n的邻点可区别E-全染色研究

摘要

著录项

相似文献

相关主题

期刊订阅