作者:罗美金 高玉斌三色有向图本原指数极图刻划
摘要:一个三色有向图D是本原的,当且仅当存在非负整数h、k和v,且h+k+v〉0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,v)-途径,称h+k+v的最小值为D的本原指数。本文研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个(n-1)-圈和一个2-圈,给出了本原条件和本原指数上界,并对本原指数上界的极图进行了刻划。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《山东大学学报·理学版》(CN:37-1389/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果,促进学术交流,活跃学术思想。
杂志详情