HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

若干图广义Mycielski图的点边邻点可区别的全染色

作者:强会英 张忠辅广义mycielski图点边邻点可区别全色数

摘要:对简单图G(V,E),存在一个正整数k,使得映射f:V(G)∪E(G)→{1,2,…,k},如果对uv∈E(G),有f(u)≠f(uv),f(v)≠f(uv),且C(u)≠C(v),则称f是图G的点边邻点可区别全染色,且称最小的数k为图G的点边邻点可区别全色数.本文讨论了星,扇,轮,圈等图的广义Mycielski图的点边邻点可区别全染色,得到了它们的点边邻点可区别全色数,其中每个点的色集合包含该点及其关联边的颜色.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

兰州交通大学学报

《兰州交通大学学报》(双月刊)创刊于1959年,由甘肃省教育厅主管,兰州交通大学主办,CN刊号为:62-1183/U,自创刊以来,颇受业界和广大读者的关注和好评。 《兰州交通大学学报》坚持发展科学技术,促进学术交流,弘扬优秀文化的办刊宗旨;坚持科学、严肃、求实、创新的办刊方针;坚持高校学报的学术性、科学性、导向性和创新性。主要刊登校内外教师和科研、学术工作者的优秀论文。

杂志详情