论文摘要
强乘积是一种通过若干规模较小的网络构造出规模较大的网络的方法,由此构造出来的大网络包含小网络作为它的子网络,并且保留了小网络一些好的性质,如连通性、可嵌入性等.强乘积图G1G2的拓扑结构由乘积因子图G1和G2的拓扑结构所决定.图的Euler迹问题是图论中一个重要的问题,在实践中也有着许多应用.本文通过因子图来研究强乘积图的Euler环游和Euler通路问题,得出并证明了两个图的强乘积存在Euler环游和Euler通路的充分必要条件.
论文目录
文章来源
类型: 期刊论文
作者: 阴浩然,李峰
关键词: 强乘积,环游,通路
来源: 纯粹数学与应用数学 2019年03期
年度: 2019
分类: 基础科学
专业: 数学
单位: 青海师范大学计算机学院,青海省藏文信息处理与机器翻译重点实验室,藏文信息处理教育部重点实验室
基金: 国家自然科学基金(11551002),青海省自然科学基金(2019-ZJ-7093)
分类号: O157.5
页码: 353-359
总页数: 7
文件大小: 209K
下载量: 16
相关论文文献
- [1].有关包含Euler函数φ（n）的两方程的正整数解[J]. 喀什大学学报 2019(06)
- [2].一个二维有角区域上Euler流涡量梯度的增长[J]. 咸阳师范学院学报 2020(02)
- [3].自相似Euler方程的数值方法[J]. 气体物理 2020(04)
- [4].与Euler函数有关一个方程的正整数解[J]. 贵州师范大学学报(自然科学版) 2017(02)
- [5].Euler代换在不定积分求解中的运用[J]. 赤峰学院学报(自然科学版) 2017(08)
- [6].与Euler函数有关的一个方程的正整数解[J]. 延安大学学报(自然科学版) 2017(02)
- [7].一个带有复合Euler函数方程的正整数解[J]. 东北师大学报(自然科学版) 2017(02)
- [8].一个包含Euler函数方程的正整数解[J]. 贵州大学学报(自然科学版) 2016(04)
- [9].一类包含Euler函数方程的正整数解[J]. 江汉大学学报(自然科学版) 2016(05)
- [10].关于Euler函数一个方程的正整数解[J]. 东北师大学报(自然科学版) 2015(03)
- [11].Euler不等式又一个隔离[J]. 中学数学教学 2017(03)
- [12].三个Euler型组合恒等式的初等证明[J]. 数学理论与应用 2017(Z1)
- [13].两类奇完全数的Euler因子及其指数[J]. 首都师范大学学报(自然科学版) 2012(03)
- [14].特殊类型奇完全数Euler因子的一些结论(英文)[J]. 吉林师范大学学报(自然科学版) 2011(03)
- [15].二维拟定常可压流Euler方程组的简单波[J]. 应用数学和力学 2010(07)
- [16].三维可压缩Euler方程组经典解的爆破[J]. 华东交通大学学报 2010(04)
- [17].一类奇完全数的Euler因子[J]. 吉林师范大学学报(自然科学版) 2009(02)
- [18].关于奇完全数的Euler因子的一些性质[J]. 西南民族大学学报(自然科学版) 2008(05)
- [19].一个与Euler函数φ(n)有关的方程的正整数解[J]. 北华大学学报(自然科学版) 2015(02)
- [20].曲边单元间断有限元方法求解二维Euler方程[J]. 航空计算技术 2012(04)
- [21].齐次函数Euler公式的一类推广[J]. 湖南工业大学学报 2011(02)
- [22].关于Euler函数的例外值[J]. 江汉大学学报(自然科学版) 2009(02)
- [23].关于Euler数的一些同余式[J]. 浙江大学学报(理学版) 2008(04)
- [24].不同变形状态下Euler梁温度应力[J]. 四川建筑科学研究 2013(03)
- [25].关于三维图像Euler数新公式的证明[J]. 模式识别与人工智能 2010(01)
- [26].交错级数Euler变换式的一个应用[J]. 商洛学院学报 2013(02)
- [27].Euler数的整除性及一些猜想[J]. 四川师范大学学报(自然科学版) 2012(04)
- [28].单物种人口模型指数隐式Euler方法的振动性[J]. 计算数学 2015(01)
- [29].基于非结构自适应网格的二维Euler方程数值求解方法研究[J]. 应用数学和力学 2016(09)
- [30].基于Euler方程有限差分方法驻波晃动模拟[J]. 应用数学和力学 2011(11)