作者:田双亮; 陈萍积图点可区别边染色点可区别边色数
摘要:证明了:(1)两个n(n≥2)阶完全图的积图的点可区别边色数为2n.(2)对阶至少是3的完全图Kn,若χvd'(G)=△(G),则χvd'(G×Kn)=n+△(G).(3)若;χvd'(Gi)=△(Gi),i=1,2,则χvd’(G1×G2)=△(G1)+△(G2).
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。
杂志详情