首页> 中文期刊>曲阜师范大学学报（自然科学版） >图P2n×Sm与P2n×Fm的一般邻点可区别边染色

图P2n×Sm与P2n×Fm的一般邻点可区别边染色

开具论文收录证明 >>

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

页面导航

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

摘要

简单图G的gnd-染色是指图的邻点可区别的非正常边染色. 所谓邻点可区别是指G的任意两个相邻的点u,v∈V(G)有C(u)≠C(v).C(u)是点u的色集合.该文讨论了笛卡儿积图P2n×Sm和P2n×Fm的一般邻点可区别边染色,即gnd-染色,并给出了相应色数.

著录项

来源
《曲阜师范大学学报（自然科学版）》|2010年第4期|45-47|共3页
作者
刘利群;
展开▼
作者单位

长江大学信息与数学学院,434023,湖北省荆州市;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
一般邻点可区别边染色; gnd-染色; 一般邻点可区别的边色数;

相似文献

中文文献
外文文献
专利

1. 图P2n的Smarandachely邻点可区别I-全染色 [J] . 李永艳 . 伊犁师范学院学报（自然科学版） . 2018,第003期
2. 图P2n的邻点可区别I-全染色 [J] . 丁丹军 . 咸阳师范学院学报 . 2013,第006期
3. P2n的Mycielski图的邻强边色数和邻点可区别全色数 [J] . 孔令峰 ,苏文龙 ,罗海鹏 . 广西科学 . 2008,第001期
4. 图的Smarandachely邻点可区别边染色算法 [J] . 曹道通 ,李敬文 ,文飞 . 计算机工程 . 2017,第009期
5. 两类Mycielski's图的邻强边染色和邻点可区别全染色 [J] . 戴韵 ,卜月华 . 浙江师范大学学报（自然科学版） . 2006,第001期
6. C<,m>·F<,n>的邻点可区别的边染色 [C] . 刘君 ,赵传成 ,任志国 . 中国运筹学会第七届学术交流会 . 2004
7. 图的邻和可区别边染色和邻和可区别全染色 [A] . 高荣双 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号