关于K_(2n)-E(C_m)的点可区别边色数

王鸿杰; 朱恩强; 文飞; 王治文

首页> 中文期刊> 《数学的实践与认识》 >关于K_(2n)-E(C_m)的点可区别边色数

关于K_(2n)-E(C_m)的点可区别边色数

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

图G的一个k-正常边染色f被称为点可区别边染色是指任何两点的点及其关联边的色集合不同,所用最小的正整数k被称为G的点可区别边色数,记为X'_(vd)(G).用k_(2n)-E(C_m)表示2n阶完全图删去其中一条m阶路的边后得到的图,得到了K_(14)-E(C_4),K_(16)-E(C_4),K_(18)-E(C_5),K_(20)-E(C_5)的点可区别边色数分别为14,16,18,20.

著录项

来源
《数学的实践与认识》 |2013年第1期|205-211|共7页
作者
王鸿杰; 朱恩强; 文飞; 王治文;
展开▼
作者单位

兰州交通大学铁道技术学院;

甘肃兰州730000;

兰州交通大学应用数学研究所;

甘肃兰州730070;

宁夏大学数学计算机学院;

宁夏750021;

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

相似文献

中文文献
外文文献
专利

1. 图K_(2n)E(F_5)(n≥13)的点可区别边染色 [J] . 王治文 ,文飞 ,杨随义 . 河南师范大学学报：自然科学版 . 2010,第6期
2. 点可区别边色数和点可区别全色数的两个上界 [J] . 安明强 ,孟祥波 . 天津科技大学学报 . 2011,第1期
3. 图P_m×P_n,P_m×C_n和C_m×C_n的邻点可区别全色数的注记(英文) [J] . 陈祥恩 ,张忠辅 ,孙宜蓉 . 数学研究与评论 . 2008,第4期
4. Cartesian积图的关联色数与邻点可区别关联色数 [J] . 董桂香 ,张丽 . 黑龙江大学自然科学学报 . 2016,第4期
5. 六角系统关联色数与邻点可区别关联色数 [J] . 周薇 ,刘西奎 ,王文丽 . 山东大学学报：理学版 . 2008,第9期
6. Sm∨Fn的全色数和点可区别边色数 [C] . . 中国运筹学会第九届学术交流会 . 2008
7. 图的邻点可区别边色数和全色数 [A] . 夏文静 . 2020

关于K_(2n)-E(C_m)的点可区别边色数

摘要

著录项

相似文献

相关主题

期刊订阅