EULER图

作品数:22被引量:14H指数:3
导出分析报告
相关领域:理学更多>>
相关作者:李登信黄明新王斌张留华范更华更多>>
相关机构:渝州大学华东师范大学福州大学国防科学技术大学更多>>
相关期刊:《太原师范学院学报(自然科学版)》《延边大学学报(自然科学版)》《华东师范大学学报(自然科学版)》《数学杂志》更多>>
相关基金:国家自然科学基金云南省自然科学基金安徽省教育厅教学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种大规模稀疏中国邮递员问题快速求解方法
《吉林大学学报(理学版)》2024年第2期311-319,共9页唐继州 何丽莉 白洪涛 
国家重点研发计划项目(批准号:2022YFF06069003)。
针对现有中国邮递员问题求解方法在大规模稀疏路网图上求解效率的瓶颈,提出一种在可接受时间范围内求得可行解的基于蚁群优化的快速求解方法.该方法针对Euler回路求解的奇偶点图上作业法的第二阶段,采用蚁群算法进行求解,同时根据大规...
关键词:中国邮递员问题 蚁群优化 密度峰值聚类 EULER图 
探索Euler图的等价命题被引量:1
《华东师范大学学报(自然科学版)》2018年第2期23-30,40,共9页孙慧 姚兵 
国家自然科学基金(61163054;61363060;61662066)
从研究Euler图的等价命题入手,尝试挖掘Euler图的拓扑结构,力图从多个角度刻画Euler图的本征,得到4个新的Euler图等价命题,并利用图的"浓缩"和"稀释"运算给出刻画Euler图的技术,且此技术能够转化为可行的算法.
关键词:EULER图 无邻顶点重合运算 边收缩运算 顶点剖分运算 2-度拆分运算 
整数流与子图覆盖被引量:3
《中国科学:数学》2017年第4期457-466,共10页范更华 
国家自然科学基金(批准号:11331003)资助项目
整数流和子图覆盖是当今图论领域的两个重要研究方向,与著名的四色问题密切相关.四色问题等价于平面图的整数4-流问题.一个图有整数k-流,当且仅当对该图的某个定向,存在从边集合到k阶交换群的一个函数,使得对图中每个点,进入该点的边函...
关键词:整数流 子图覆盖 四色问题 EULER图 圈路覆盖 
关于图论课堂教学的一些探讨
《安庆师范学院学报(自然科学版)》2013年第2期106-108,共3页丁超 
安徽省教育厅教研项目(2012jyxm364)资助
针对图论课程内容的特点,从激发学生学习图论的兴趣、培养学生勇于探索的精神、提高学生的动手能力等方面,对提高图论课程教学效果进行一些探讨。
关键词:图论 课堂教学 EULER图 
Euler图中的中国邮路问题的Fleury算法
《商情》2012年第26期140-140,共1页刘勇 
本文首先对什么是中国邮路问题以及它的图论模型进行了解释,并对只含有偶顶点的Euler图中的中国邮路问题用Flew算法做了解答,而这一方法在解决含有奇顶点的一般性的中国邮路问题,同样具有重要的参考价值。
关键词:EULER图 中国邮路问题 Fleury算法 
度在无向图中的简单应用
《太原师范学院学报(自然科学版)》2008年第4期17-19,共3页董操 
在已有文献基础上,计论度在判断无向图的圈、连通性、Euler图以及Hamilton图等方面的一些运用.
关键词: 简单图 连通 EULER图 Hamiltion图 
两类H-cordial图的构造(英文)
《延边大学学报(自然科学版)》2008年第4期244-245,共2页倪臣敏 刘峙山 
仰恩大学校内基金资助项目(YEU2007(A2009))
给出了图G是H-cordial图的一个必要条件,证明了基于两个正则图而构造的新图G*是H-cordial图,从而得到了两大类H-cordial图的构造方法,由此可推导出一系列图都是H-cordial图.
关键词:H-cordial图 K-正则图 EULER图 
关于E0的Steiner邮路问题的转化求解
《新乡师范高等专科学校学报》2007年第5期31-33,共3页许寿方 韦毅华 
简述了图论中的中国邮路问题的求解方法,设法将有两个连通分支的子图转化为中国邮路问题,从而求解那些满足E0的Steiner邮路问题边界条件的两个连同分支问题。
关键词:Steiner邮路问题 EULER图 最小权完美匹配 奇点 偶图 
关于超Euler图的一个猜想的注记(英文)
《数学杂志》2006年第4期366-368,共3页李登信 李宵民 
Partially supported by the Foundation of Natural Scientific Foundation of China(No .10171074) and by the Chongqing Education Committee
本文研究了Catlin的关于超Euler图的一个猜想,借助于收缩方法,得到了该猜想的两个充分条件.
关键词:超Euler图 可折叠图 超图 收缩 
公园类景区的路径设计模型被引量:1
《合肥学院学报(自然科学版)》2005年第4期9-12,共4页倪敬能 汪晓梦 
立足于实际,研究公园类景区的路径设计问题,通过建立多级路径设计的数学模型,并由此求解出一个科学的路径设计方案。
关键词:路径 最小生成树 EULER图 模型 
检索报告 对象比较 聚类工具 使用帮助 返回顶部