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

探讨斐波纳契毛毛虫树的边标号被引量：1: 1; 作者刘信生王蓓蓓 +1 位作者陈璟姚兵《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期629-633,644,共6页; 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同... 展开更多; 关键词 1-斐波纳契毛毛虫树边标号二分奇优美标号边优美标号边魔幻全标号超级同构图; 在线阅读下载PDF 职称材料

不超过7阶的3-关系图的刻画: 2; 作者黄茹雅龙旸靖詹鹏锦《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期159-164,共6页; 给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要... 展开更多; 关键词 3-关系图边标号树圈二部图; 在线阅读下载PDF 职称材料

交通网络连通性表达法的研究被引量：2: 3; 作者万绪军胡安洲《运筹与管理》 CSCD 1999年第3期61-66,共6页; 通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究，说明这两种方法在交通网络连通性表达上，尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题，提出了一种新的网络连通性表... 展开更多; 关键词交通网络连通性表达法对偶图边标号法虚拟边; 在线阅读下载PDF 职称材料

非树序列图的充要条件: 4; 作者朱振广吴罗义孙房《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2009年第4期686-688,共3页; 为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件;非树序列图的充... 展开更多; 关键词点包 1-半副对角线编码序列标号序列矩阵最小边标号; 在线阅读下载PDF 职称材料

P_(3,4m)的优美性: 5; 作者戴丽王正华谢政《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第5期126-128,共3页; 设u、v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示。Kathiresan证实P2r,2m-1(r,m均为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的。杨元生已证实P2r+1,2m-1是优美... 展开更多; 关键词优美图顶点标号边标号; 在线阅读下载PDF 职称材料

图类{K^(*)_(2)P_(n)+2e}的边-平衡指数集: 6; 作者谭秋月孙平安 +1 位作者徐梁立黄立红《山东农业大学学报(自然科学版)》 CSCD 2015年第6期927-931,共5页; 研究了特殊图类的边的标号问题,根据字典乘积图概念定义了{K^(*)_(2)P_(n)+2 e}这种特殊图类,并利用图结构的分解和边标号互换的方法给出了该图类的平衡指数集的准确值和证明。; 关键词边标号边平衡指数集 {K^(*)_(2)P_(n)+2 e}图类; 在线阅读下载PDF 职称材料

题名探讨斐波纳契毛毛虫树的边标号被引量：1: 1; 作者刘信生王蓓蓓陈璟姚兵; 机构西北师范大学数学与统计学院; 出处《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期629-633,644,共6页; 基金国家自然科学基金资助项目(61163037 61163054 61363060); 文摘为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。; 关键词 1-斐波纳契毛毛虫树边标号二分奇优美标号边优美标号边魔幻全标号超级同构图; Keywords 1-Fibonacci＇s caterpillar tree edge labelling bipartite odd-graceful labelling edge-graceful la- belling edge-magic total labelling super isomorphic graph; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名不超过7阶的3-关系图的刻画: 2; 作者黄茹雅龙旸靖詹鹏锦; 机构华中师范大学数学与统计学学院; 出处《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2024年第2期159-164,共6页; 基金国家自然科学基金项目(11901227)。; 文摘给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要条件为图G是二部图,即只要图G包含奇圈,则图G不是3-关系图.更进一步,完全刻画了圈为3-关系图的充要条件,即一个圈是3-关系图当且仅当圈为偶圈,并且给出了偶圈相对应的边标号树.最后讨论了比较小的图为3-关系图的条件,即证明了阶至多为7的图是3-关系图的充分必要条件为图G是二部图.; 关键词 3-关系图边标号树圈二部图; Keywords exact-3-relation graphs edge-labeled trees cycle graphs bipartite graphs; 分类号 O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名交通网络连通性表达法的研究被引量：2: 3; 作者万绪军胡安洲; 机构北方交通大学交通运输学院; 出处《运筹与管理》 CSCD 1999年第3期61-66,共6页; 文摘通过对增设虚拟边网络连通性表达法和对偶图网络连通性表达法的描述和它们所面临问题的分析研究，说明这两种方法在交通网络连通性表达上，尤其是在引进交通转弯限制时所显示出来的需要大量处理工作的问题，提出了一种新的网络连通性表达法，作者称为“边标号法”，此法避免了对交通网络增设虚拟边或进行点边转化所带来的大量工作量问题，在对交通网络图不作任何修改的情况下，清楚而有效地表达出网络的连通特性。并用一个具体实例通过程序实现该方法。; 关键词交通网络连通性表达法对偶图边标号法虚拟边; Keywords dual graph method line marked technique fictitious link; 分类号 U113 [交通运输工程]; 在线阅读下载PDF 职称材料

题名非树序列图的充要条件: 4; 作者朱振广吴罗义孙房; 机构辽宁工业大学数理科学系; 出处《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2009年第4期686-688,共3页; 基金辽宁省教育厅基金资助项目(05L187); 文摘为处理纠错码问题提供理论基础,使用映射分析、副对角线和邻接矩阵分析的方法,使用"点包"和"1-半副对角线"的概念,获得下列结果:点数大于边数的非树简单图不是序列图;点边数相等的序列图的充要条件;非树序列图的充要条件,及非树序列图有连续的序列标号的充要条件;还给出了方阵的副对角线及半副对角线的结构。这些结果可以用来构造序列图,判别序列图,寻找序列图的序列标号,在通信、军事编码等领域有较大的应用价值。; 关键词点包 1-半副对角线编码序列标号序列矩阵最小边标号; Keywords vertex closure 1-semi-diagonal encoding sequential labelling sequential matrix minimum edge labelling; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名P_(3,4m)的优美性: 5; 作者戴丽王正华谢政; 机构国防科技大学理学院国防科技大学计算机学院; 出处《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第5期126-128,共3页; 文摘设u、v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示。Kathiresan证实P2r,2m-1(r,m均为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的。杨元生已证实P2r+1,2m-1是优美的。本文证明P3,4m是优美图,从而当a=3时Kathiresan猜想成立。; 关键词优美图顶点标号边标号; Keywords graceful graph vertex labeling edge labeling; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名图类{K^(*)_(2)P_(n)+2e}的边-平衡指数集: 6; 作者谭秋月孙平安徐梁立黄立红; 机构武夷学院数学与计算机系厦门大学数学科学学院; 出处《山东农业大学学报(自然科学版)》 CSCD 2015年第6期927-931,共5页; 基金福建省自然科学基金项目(2013J05006) 若干特殊图类的边-平衡指标集研究(XL201409) +1 种基金若干图类友好标号问题的研究(JA15513); 文摘研究了特殊图类的边的标号问题,根据字典乘积图概念定义了{K^(*)_(2)P_(n)+2 e}这种特殊图类,并利用图结构的分解和边标号互换的方法给出了该图类的平衡指数集的准确值和证明。; 关键词边标号边平衡指数集 {K^(*)_(2)P_(n)+2 e}图类; Keywords Edge label edge-balanced index set families of the graph{K^(*)_(2)Pn+2 e}; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	探讨斐波纳契毛毛虫树的边标号	刘信生王蓓蓓陈璟姚兵	《西北大学学报（自然科学版）》 CAS CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料
2	不超过7阶的3-关系图的刻画	黄茹雅龙旸靖詹鹏锦	《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	交通网络连通性表达法的研究	万绪军胡安洲	《运筹与管理》 CSCD	1999	2	在线阅读下载PDF 职称材料
4	非树序列图的充要条件	朱振广吴罗义孙房	《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心	2009	0	在线阅读下载PDF 职称材料
5	P_(3,4m)的优美性	戴丽王正华谢政	《国防科技大学学报》 EI CAS CSCD 北大核心	2005	0	在线阅读下载PDF 职称材料
6	图类{K^(*)_(2)P_(n)+2e}的边-平衡指数集	谭秋月孙平安徐梁立黄立红	《山东农业大学学报(自然科学版)》 CSCD	2015	0	在线阅读下载PDF 职称材料