强乘积是一种通过若干规模较小的网络构造出规模较大的网络的方法,由此构造出来的大网络包含小网络作为它的子网络,并且保留了小网络一些好的性质,如连通性、可嵌入性等.强乘积图G1G2的拓扑结构由乘积因子图G1和G2的拓扑结构所决定.图的Euler迹问题是图论中一个重要的问题,在实践中也有着许多应用.本文通过因子图来研究强乘积图的Euler环游和Euler通路问题,得出并证明了两个图的强乘积存在Euler环游和Euler通路的充分必要条件.
科研之友
微信
新浪微博
Facebook
分享链接
