检索结果-维普期刊中文期刊服务平台

基于最省刻度尺构造极小优美图的图论方法被引量：1: 1; 作者唐保祥任韩《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期339-344,共6页; [目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a... 展开更多; 关键词最省刻度尺优美图联图极小优美图优美标号; 在线阅读下载PDF 职称材料

优美图所有优美标号的生成算法被引量：6: 2; 作者唐保祥任韩《天津师范大学学报（自然科学版）》 CAS 北大核心 2010年第4期5-8,共4页; 给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.; 关键词优美图优美标号优美排列极大优美图极小优美图; 在线阅读下载PDF 职称材料

5类图的优美性被引量：1: 3; 作者唐保祥任韩《吉林大学学报（理学版）》 CAS 北大核心 2023年第1期79-84,共6页; 用构造方法给出图K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3),K_(2,n)-2-K_(3)和K_(2,n)-3-P_(3)的优美标号,并证明这五类图都是优美图.当n≤5时,K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3)和K_(2,n)-3-P_(3... 展开更多; 关键词优美图优美标号完全二部图极小优美图省刻度尺; 在线阅读下载PDF 职称材料

最省刻度尺设计的组合差集递推算法被引量：1: 4; 作者唐保祥任韩《浙江大学学报（理学版）》 CAS CSCD 北大核心 2024年第2期178-185,共8页; 在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最... 展开更多; 关键词最省刻度尺优美标号极小优美图优美标号算法组合差集递推算法; 在线阅读下载PDF 职称材料

题名基于最省刻度尺构造极小优美图的图论方法被引量：1: 1; 作者唐保祥任韩; 机构天水师范学院数学与统计学院华东师范大学数学科学学院; 出处《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期339-344,共6页; 基金国家自然科学基金(11171114)。; 文摘 [目的]利用最省刻度尺的已有研究成果研究极小优美图的构造方法.[方法]对任意正整数n≥2,在长度是n的无刻度直尺上最少刻多少个刻度,就能度量1-n的所有长度,这就是最省刻度的尺子问题.给定正整数n,存在m个整数组成的集合{a_(i)},满足0=a_(1)<a_(2)<…<a_(m)=n,使得任意整数s(0≤s≤n)均可表示成该集合中两个元素的差a_(j)-a_(i),则称{a_(i)}为n上的受限差基.根据极小优美图和受限差基的定义,将极小优美图问题等效为最省刻度尺问题进而得到极小优美图的构造方法.[结果]由n≥5时K n不是优美图和n≥1时图K 4+K n,n是优美图的结论,得到了边数是6至82的极小优美图顶点数的上下界;用构造方法给出了图K_(3)∨K 1,3,n-3 e,K_(3,n)∨K_(3-e)和K_(2,3,n)∨K_(3)-7e的优美标号,从而证明了这三类图都是优美图,并且当0≤n≤9时,K_(3)∨K_(1,3,,n)-3 e和K_(2,3,n)∨K_(3)-7e都是极小优美图,当0≤n≤8时,K_(3,n)∨K_(3-e)都是极小优美图,由此给出了29组最省刻度尺的刻度值.[结论]最省刻度尺可以为构造极小优美图提供新的研究思路.; 关键词最省刻度尺优美图联图极小优美图优美标号; Keywords least scale number on ruler graceful graph join graphs minimal graceful graph graceful labeling; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名优美图所有优美标号的生成算法被引量：6: 2; 作者唐保祥任韩; 机构天水师范学院数学与统计学院华东师范大学数学系; 出处《天津师范大学学报（自然科学版）》 CAS 北大核心 2010年第4期5-8,共4页; 基金国家自然科学基金资助项目(10671073) 上海市自然科学基金资助项目(07XD14011) 上海市重点学科建设基金资助项目(B407); 文摘给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.; 关键词优美图优美标号优美排列极大优美图极小优美图; Keywords graceful graph graceful labeling graceful permutation maximal graceful graph minimal graceful graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名5类图的优美性被引量：1: 3; 作者唐保祥任韩; 机构天水师范学院数学与统计学院华东师范大学数学科学学院; 出处《吉林大学学报（理学版）》 CAS 北大核心 2023年第1期79-84,共6页; 基金国家自然科学基金(批准号:11171114)。; 文摘用构造方法给出图K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3),K_(2,n)-2-K_(3)和K_(2,n)-3-P_(3)的优美标号,并证明这五类图都是优美图.当n≤5时,K_(2,n)-1-3-K_(3),K_(2,n)-2-2-K_(3),K_(2,n)-1-2-K_(3)和K_(2,n)-3-P_(3)都是极小优美图,并给出对应长度尺子刻度数最少的15组刻度值.; 关键词优美图优美标号完全二部图极小优美图省刻度尺; Keywords graceful graph graceful labeling complete bipartite graph minimal graceful graph saving scale; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名最省刻度尺设计的组合差集递推算法被引量：1: 4; 作者唐保祥任韩; 机构天水师范学院数学与统计学院华东师范大学数学科学学院; 出处《浙江大学学报（理学版）》 CAS CSCD 北大核心 2024年第2期178-185,共8页; 基金国家自然科学基金资助项目(11171114)。; 文摘在长度为n(n≥2为正整数)的直尺上最少刻多少个刻度就能度量1到n的所有长度,这便是至今未解决的最省刻度尺问题。阐明了最省刻度尺与极小优美图之间的关系,给出了计算最省刻度尺的所有最省刻度值的组合差集递推算法,得到长度为3~40的最省刻度尺的所有最省刻度值,同时,结合图论模型,给出了长度为41~82的最省刻度尺的最省刻度值。; 关键词最省刻度尺优美标号极小优美图优美标号算法组合差集递推算法; Keywords ruler with least number of scales graceful labeling minimal graceful graph graceful labeling algorithm combinatorial difference recursive algorithm; 分类号 O157 [理学—基础数学] TP301.4 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于最省刻度尺构造极小优美图的图论方法	唐保祥任韩	《厦门大学学报（自然科学版）》 CAS CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
2	优美图所有优美标号的生成算法	唐保祥任韩	《天津师范大学学报（自然科学版）》 CAS 北大核心	2010	6	在线阅读下载PDF 职称材料
3	5类图的优美性	唐保祥任韩	《吉林大学学报（理学版）》 CAS 北大核心	2023	1	在线阅读下载PDF 职称材料
4	最省刻度尺设计的组合差集递推算法	唐保祥任韩	《浙江大学学报（理学版）》 CAS CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料