Cm·Pn图的邻强边色数 |
| |
引用本文: | 包世堂,刘君,任志国,赵传成.Cm·Pn图的邻强边色数[J].兰州铁道学院学报,2004,23(6):146-147. |
| |
作者姓名: | 包世堂 刘君 任志国 赵传成 |
| |
作者单位: | 包世堂(兰州师范高等专科学校,计算机系,甘肃,兰州,730070)
刘君(兰州师范高等专科学校,计算机系,甘肃,兰州,730070)
任志国(兰州师范高等专科学校,计算机系,甘肃,兰州,730070)
赵传成(兰州师范高等专科学校,计算机系,甘肃,兰州,730070) |
| |
摘 要: | 设m(m≥3)个边不相交的路vi1vi2,vi2vi3,…,vi(n-1)vin(I=1,2,…,m),连m(m≥3)圈v11,v21,v31,…,vm1后所得的简单图称Cm与Pn的联图,记为Cm·Pn.本文证明了Cm·Pn图的邻点可区别的边色数为4.
|
关 键 词: | 图 圈 路 邻点可区别邻强边色数 |
文章编号: | 1001-4373(2004)06-0146-02 |
修稿时间: | 2004年6月9日 |
On the Adjacent Strong Edge Coloring of Cm·Pn |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|