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

围长至少为21的平面图的邻和可区分的顶点列表色数

作者:包一萍顶点列表色数权转移方法组合零点定理

摘要:设f是从图G的顶点集合V到整数集合N的一个映射,令每一个点v的邻和为Sf(v)=∑u∈NG(v)f(u),若f满足任意相邻两点的邻和不相等,则称f是图G的一个邻和可区分的顶点列表标号。设L为图G的一个k-列表配置,对任意点v有f(v)∈L(v)。若存在最小的正整数k使得对任意L,图G都有一个邻和可区分的顶点列表标号f,则称k为图G的邻和可区分的顶点列表色数,ηl(G)。证明当平面图G的围长至少为21时,图G的邻和可区分的顶点列表色数ηl(G)至多为3。

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

丽水学院学报

《丽水学院学报》(CN:33-1333/Z)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《丽水学院学报》的办刊宗旨和编辑方针是:坚持为人民服务,为社会主义服务的方针,宣传马列主义、思想、邓小平理论和“三个代表”重要思想,立足丽水,面向全国,促进社会主义精神文明建设;贯彻“双百”方针,反映本校教学和科研成果,拓展学术研究视野,增强学术创新能力,活跃学术气氛,发现和培养学术新人,提高学校的教学和科研水平。

杂志详情