若干倍图的Smarandachely邻点边染色
On the Smarandachely-adjacent-vertex edge coloring of some double graphs作者机构:兰州交通大学应用数学研究所甘肃兰州730070 宁夏大学数学与计算机学院宁夏银川750021
出 版 物:《山东大学学报(理学版)》 (Journal of Shandong University(Natural Science))
年 卷 期:2009年第44卷第12期
页 面:25-29页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:国家自然科学基金资助项目(10771091) 兰州交通大学学生科研创新立项(DXS2008-0281114) 陕西省自然科学基础研究计划资助项目(SJ08A20)
主 题:倍图 Smarandachely邻点边染色 k-正常边染色
摘 要:图G(V,E)的Smarandachely邻点边色数是满足条件uv∈E(G),|C(u)\C(v)|≥1并且|C(v)\C(u)|≥1的一个正常边染色的最小边色数,其中C(u)={f(uv)|uv∈E(G)}。给出了路、圈、星、扇图的倍图的Smaran-dachely邻点边色数。