期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
图(p≤9)的边幻和全标号
被引量:
1
1
作者
顾彦波
李敬文
+1 位作者
火金萍
邵淑宏
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2020年第4期427-436,共10页
图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤...
图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.
展开更多
关键词
递归算法
边幻
和全
标号
非
边幻
和全
标号
边幻和全标号解空间
下载PDF
职称材料
题名
图(p≤9)的边幻和全标号
被引量:
1
1
作者
顾彦波
李敬文
火金萍
邵淑宏
机构
兰州交通大学电子与信息工程学院
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2020年第4期427-436,共10页
基金
国家自然科学基金资助项目(11461038)。
文摘
图的边幻和全标号是指图中任意边及其两个顶点的标号和为常数,且标号取值一一对应于从1至点边之和的自然数集合.设计了一种递归算法,采用了与目标函数相结合的算法优化策略,实现了对9个点内所有简单连通图的边幻和性判定.结果表明,当p≤9时,所有的树图、单圈图和双圈图都是边幻和全标号图;当点边数值满足一定条件时,发现若干图类是边幻和全标号图或非边幻和全标号图,结合已有结果,猜测当点数超过9时,相关结论也成立.其中,已经证明点数不超过12时的猜测成立.
关键词
递归算法
边幻
和全
标号
非
边幻
和全
标号
边幻和全标号解空间
Keywords
recursive algorithm
edge-magic total labeling
non-edge-magic total labeling
edge-magic total labeling solution space
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
图(p≤9)的边幻和全标号
顾彦波
李敬文
火金萍
邵淑宏
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2020
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部