字典乘积图的Euler性

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:kf3567
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人们在实践中发现,网络拓扑结构的一些性质能够在某种程度上衡量一个网络的性能如何,网络的可靠性便是其中的一个重要性能指标.分析现实世界中已有网络,如计算机网络、电网以及通讯网络等的可靠性具有重要的理论意义和应用价值.图的字典乘积利用已有规模较小的网络来构建规模较大的网络,且所得大网络的特征值完全由小网络的拓扑结构参数来刻画,并具有良好的性能,而图的欧拉回路与欧拉迹亦在此领域有着广泛的应用.乘积因子图的拓扑结构影响着字典乘积图的拓扑结构.本文主要研究字典乘积图的Euler回路问题和Euler迹问题,利用组合理
其他文献
丁甘仁先生(1865—1926),名泽周,一字兰溪,江苏省武进县孟河镇人。幼从师马文植(培之),遂得内、外、咽喉之秘。早期悬壶姑苏,后定居海上,被崇为孟河六大名医之一。曾与夏应堂
当前市场上,化妆品的销售也和其它商品一样,竞争日趋激烈,在今年国际品牌纷纷进入杭州,如解放路百货商店引进了碧欧泉,杭州大厦引进了欧舒丹,还有银泰百货引进了FANCL等等。  “杭州百大”要引进的丝芙兰是隶属于路易威登(LVMH)旗下的化妆品零售品牌,也是其著名的化妆品连锁店,是欧洲领先的化妆品专卖店,以全新的美容零售新理念闻名于世界。创始人是多米尼克·曼多诺先生,他于1969年在法国的里摩日科出了