强乘积图的Euler性

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户：adder2001

【摘要】

：

强乘积是一种通过若干规模较小的网络构造出规模较大的网络的方法,由此构造出来的大网络包含小网络作为它的子网络,并且保留了小网络一些好的性质,如连通性、可嵌入性等.强乘

【作者】

：

阴浩然李峰

【机构】

：

青海师范大学计算机学院,青海省藏文信息处理与机器翻译重点实验室,藏文信息处理教育部重点实验室

【出处】

：

纯粹数学与应用数学

【发表日期】

：

2019年3期

【关键词】

：

图强乘积 EULER 环游 Euler通路 graph strong product Euler tour Euler entry

【基金项目】

：

国家自然科学基金(11551002),青海省自然科学基金(2019-ZJ-7093).

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

与Euler函数φ（n）有关的非线性方程的正整数解

在Euler函数φ（n）的性质的基础上,利用整数分解的方法证明了对任意的正整数m,n,非线性方程φ（mn）=aφ（m）＋bφ（n）＋c^2（a,b,c为勾股数且gcd（a,b,c）=1）当（a,b,c）=（3,4,5）,（5,12,13）,（7,24,25）时无正整

期刊

Euler函数φ(n)非线性方程整数分解正整数解Euler function φ（n）nonlinear equationinteger facto

CR(n;1)中半环上格林关系的开同余

首先给出了加法半群是带,乘法半群是完全正则半群的半环上的格林关系所确定的开同余的刻画,并对其相关性质做了一定的探讨,最后证明了CR(n,1)中半环上的S/L_.,S/R_.分别是左

期刊

半环格林关系开同余约简semiring Green's relationcongruence openingreduced

信息技术与中小学英语教学的深度融合策略

信息技术飞速发展，带来新的教育教学方式。“互联网教学”“互联网教研”逐漸成为教育信息化的新模式。英语教师要正确理解信息技术与英语教学融合的科学含义，领悟、理解并掌握信息技术与英语教学深度融合的策略与方法。在英语教学过程中，我们要掌握使用信息技术的度，让信息技术成为英语教学的有力工具，让信息技术成为提高英语学科教育教学效果的一种有效媒介，让信息技术改变英语教师的“教”和学生的“学”。努力提高教师

期刊

现代信息技术小学英语教学融合策略教育信息化英语教师互联网+教学方式科学含义

学好语文，必先练就自主学习的本领

学生良好习惯的培养是优化学习过程、提高学习质量和效益的重要环节，是以学生为本的管理理念的具体体现和学生获取终身学习能力的重要方法，更是培养学生良好语文素养的桥梁和基础。所以，教师要通过对学生学习方法的指导，帮助学生学会学习，让学生养成良好的学习习惯，形成良好的心理品质，促进学生成长。预习、复习、质疑、探究、交流等良好习惯的培养，在日常教学中尤为重要。我们学校提倡在教学中让学生做好预习的教学方法，有

期刊

语文素养自主学习以学生为本优化学习过程终身学习能力日常教学良好习惯创造性教学

强乘积图的Euler性

其他学术论文