正则图点可区别全色数的一个上界 | |
强会英; 王洪申 | |
刊名 | 福州大学学报(自然科学版)
![]() |
2016 | |
期号 | 2016年03期页码:311-314 |
关键词 | 点可区别全染色 点可区别全色数 k-正则图 Lovász局部引理 |
ISSN号 | ISSN:1000-2243 |
英文摘要 | 图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界. |
URL标识 | 查看原文 |
语种 | 中文 |
内容类型 | 期刊论文 |
源URL | [http://119.78.100.223/handle/2XXMBERH/5570] ![]() |
专题 | 兰州理工大学 |
作者单位 | 1.兰州交通大学数理学院 2.兰州理工大学机电工程学院 |
推荐引用方式 GB/T 7714 | 强会英,王洪申. 正则图点可区别全色数的一个上界[J]. 福州大学学报(自然科学版),2016(2016年03期):311-314. |
APA | 强会英,&王洪申.(2016).正则图点可区别全色数的一个上界.福州大学学报(自然科学版)(2016年03期),311-314. |
MLA | 强会英,et al."正则图点可区别全色数的一个上界".福州大学学报(自然科学版) .2016年03期(2016):311-314. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论