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

C2m×Cn图邻点可区别的边染色

作者:刘海涛; 刘永平; 谢继国; 张效贤; 张锐边染色邻点可区别的边染色

摘要:设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.证明了C2m×Cn的邻点可区别的边色数是5.

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

甘肃科学学报

《甘肃科学学报》(双月刊)创刊于1989年,由甘肃省科学院主管,甘肃省科学院;中国科学院资源环境科学信息中心主办,CN刊号为:62-1098/N,自创刊以来,颇受业界和广大读者的关注和好评。 《甘肃科学学报》主要刊登论文、实验报告及研究简报、专题评述等,涉及学科主要为数、理、化、新能源、生物、地质、灾害防治、自动控制等。

杂志详情