作者：冯惠英; 钱建国社会规则路由数定向图积图
摘要：s-图的路由数源自于网格上行走的机器人的坐标规则问题．Onn和Sperner指出该问题是NP-完全的并进而提出这样一个问题：平面图上的路由数是否一定存在仅由半径为参数构成的界？本文引入有向s-图的路由数这一概念并证明该数等于其周长．这一结果表明无向s-图的路由数等于该图所有定向图的最小周长，同时也对上面的问题给出了一个反例．做为一个应用．我们证明乘积图的路由数等于其半径．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《新疆大学学报·哲学人文社会科学版》（CN：65-1034/G4）是一本有较高学术价值的大型双月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。坚持为社会主义服务的政治方向，强调学术性、思想性和创新性，特别注重立足新疆，面向全国，既充分体现本校和新疆的区域特色，又致力于促进学术的交流和繁荣。 《新疆大学学报·哲学人文社会科学版》现已更名为《新疆大学学报·哲学社会科学版》。
杂志详情
