探讨奇优美树猜想 被引量：11

1

作者 周向前 姚兵 陈祥恩 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第12期31-36,共6页

给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的... 给出了二分奇优美树和强奇优美树的概念,证明了一棵树是二分奇优美的当且仅当它是二分优美的。还给出了一些构造奇优美树的方法,并证明了:对任意给定的正整数m,如果蜘蛛树T的每条腿长为m或m+1,则T是奇优美树。得到了一些构造奇优美树的快速方法。 展开更多

关键词 奇优美标号 强奇优美树 (强)二分奇优美树

原文传递

中国邮路问题的一个解法 被引量：9

2

作者 吴振奎 王全文 刘振航 《运筹与管理》 CSCD 2004年第3期44-47,共4页

本文给出中国邮路问题的一个解法。虽然它仍只是初始方案,但因考虑了问题的足够信息,因而这种方案至少拉近了与最优解的距离。

关键词 运筹学 中国邮路问题 最优集 最小树 奇点 哈密顿圈

在线阅读 下载PDF 职称材料

基于互联网的元搜索引擎中领域搜索模型的设计 被引量：3

3

作者 王铮 王庆 汪定伟 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第5期1218-1223,共6页

网络信息庞大而繁杂,给用户查询带来了很多困难,领域相关的信息检索能有效地减少这些困难。基于互联网的元搜索引擎技术,提出了一种领域搜索模型。首先,采用"几率比"方法选择领域词,利用基于领域词的"判定树"构造... 网络信息庞大而繁杂,给用户查询带来了很多困难,领域相关的信息检索能有效地减少这些困难。基于互联网的元搜索引擎技术,提出了一种领域搜索模型。首先,采用"几率比"方法选择领域词,利用基于领域词的"判定树"构造能够反映领域文献特征的领域查询式。再将用户查询词与领域查询式相结合,作为通用搜索引擎的输入。最后,采用"扩展布尔模型"方法对返回文献进行排序,筛选出领域相关性强的检索文献。实验证明,该模型在检索领域文献时取得了很好的效果,可以用于互联网环境下各种领域相关信息的检索。 展开更多

关键词 信息检索 元搜索引擎 判定树 几率比 扩展布尔模型

原文传递

直径为4的奇优美树 被引量：4

4

作者 李武装 严谦泰 《合肥工业大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第11期1780-1782,共3页

对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-... 对于简单图G=<V,E>,如果存在一个映射f:V→{0,1,2,…,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G为奇优美图,f称为G的奇优美标号。提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的。 展开更多

关键词 树 直径 奇优美图 奇优美标号

在线阅读 下载PDF 职称材料

伞状树的优美性 被引量：1

5

作者 张云飞 高振滨 《黑龙江大学自然科学学报》 CAS 2003年第1期31-34,共4页

随着计算机的发展,图的标号在网络和通信等领域中的应用越来越广泛。A.Rosa[1]提出一个猜想:每棵树都是优美的。Gnanajoethi[2]提出另一个猜想:每棵树都是奇优美的。讨论了一类树的优美性及奇优美性。

关键词 简单图 树 优美性 奇优美性 伞状树

在线阅读 下载PDF 职称材料

复合毛毛虫树的优美及奇优美性 被引量：4

6

作者 姚兵 张家娟 郭璟霞 《兰州理工大学学报》 CAS 北大核心 2012年第4期147-150,共4页

对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证... 对于一棵n阶树T,如果存在一个映射f:V(T)→{0,1,2,…,n-1},对不同的顶点x,y∈V(T),有f(x)≠f(y),且边标号集合{f′(uv)|uv∈E(T)}={1,2,…,n-1},其中f′(uv)=|f(u)-f(v)|,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性. 展开更多

关键词 树 毛毛虫树 二分图 优美标号 奇优美标号

在线阅读 下载PDF 职称材料

伞状树的奇强协调性 被引量：1

7

作者 李武装 崔群发 严谦泰 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第6期33-34,共2页

设G=<V,E>是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是... 设G=<V,E>是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性. 展开更多

关键词 简单图 奇强协调图 奇强协调标号 伞状树

在线阅读 下载PDF 职称材料

树的奇因子

8

作者 马润年 高安喜 《陕西师范大学学报（自然科学版）》 CAS CSCD 1996年第3期117-118,共2页

树的奇因子马润年１高安喜２（１空军电讯工程学院数学教研室，西安７１００７７；２陕西财经学院管理系，西安７１００６１；第一作者，男，３２岁，讲师）设Ｔ为一树，用Ｖ（Ｔ）和Ｅ（Ｔ）分别表示Ｔ的顶点集和边集，任给ｘ∈Ｖ（Ｔ... 树的奇因子马润年１高安喜２（１空军电讯工程学院数学教研室，西安７１００７７；２陕西财经学院管理系，西安７１００６１；第一作者，男，３２岁，讲师）设Ｔ为一树，用Ｖ（Ｔ）和Ｅ（Ｔ）分别表示Ｔ的顶点集和边集，任给ｘ∈Ｖ（Ｔ），用ｄＴ（ｘ）表示ｘ在Ｔ中的顶点... 展开更多

关键词 树 奇因子 图论 支撑子图 顶点集 边集

在线阅读 下载PDF 职称材料

求解中国邮递员问题的一种思路 被引量：3

9

作者 吴杰 《科技资讯》 2007年第14期211-,共1页

对于中国邮递员问题,可以利用奇度数结点的配对来进行求解。本文根据此思想给出了一种新的求解思路——通过去掉原始图中的偶度数结点并利用最小生成树来确定奇度数结点的配对。

关键词 中国邮递员问题 奇度数结点 配对 最小生成树

在线阅读 下载PDF 职称材料

满二叉树上σ全一问题 被引量：1

10

作者 平征 《凯里学院学报》 2014年第3期8-10,共3页

主要研究满二叉树上的σ全一问题.应用图论知识,利用数学归纳法,给出了满二叉树上的σ全一问题无解的充要条件,并在证明中给出有解情况下详细解的刻画.

关键词 σ全一问题 偶等价覆盖 奇集合 满二叉树

在线阅读 下载PDF 职称材料

Cayley树图上关于奇偶马氏链场的一类强偏差定理

11

作者 杨卫国 魏洁 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2008年第2期177-180,共4页

在介绍树上奇偶马氏链场的概念的基础上,引入似然比,并构造一个非负鞅,来研究Cayley树图上关于奇偶马氏链场的强偏差定理.采用鞅方法并结合Doob鞅收敛定理和一系列重要不等式进行研究,得到了一些Cayley树图上关于奇偶马氏链场的状态及... 在介绍树上奇偶马氏链场的概念的基础上,引入似然比,并构造一个非负鞅,来研究Cayley树图上关于奇偶马氏链场的强偏差定理.采用鞅方法并结合Doob鞅收敛定理和一系列重要不等式进行研究,得到了一些Cayley树图上关于奇偶马氏链场的状态及状态序偶出现频率的强偏差定理. 展开更多

关键词 CAYLEY树 奇偶马氏链场 鞅 强偏差定理

在线阅读 下载PDF 职称材料

奇偶区域搜索反碰撞算法及其仿真分析 被引量：3

12

作者 刘亮 邢焕革 郭金卫 《计算机工程与设计》 CSCD 北大核心 2010年第12期2740-2743,共4页

为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率。对奇偶区域... 为了更好地解决射频识别技术中标签碰撞问题,按照电子标签比特位之和的奇偶性将问询区域划分成奇偶两个虚拟区域,以提高阅读器一次识别两个标签的概率,缩小了搜索范围,再对每个区域分别用二进制树搜索算法,提高了搜索效率。对奇偶区域搜索算法的时间复杂度进行了讨论,在改变标签长度和标签数量的两种情况下对该算法的效率进行了仿真分析,分析结果表明,在标签长度较短和标签数量较多的时候,该算法的搜索效率有明显提高。 展开更多

关键词 奇偶区域搜索 奇偶性 标签碰撞 反碰撞 二进制树搜索 射频识别

在线阅读 下载PDF 职称材料

探讨斐波纳契毛毛虫树的边标号 被引量：1

13

作者 刘信生 王蓓蓓 +1 位作者 陈璟 姚兵 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第5期629-633,644,共6页

为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同... 为了探讨斐波纳契毛毛虫树的边标号,采用不同于原定义的图标号的方法 -先从边对每个图进行标号。利用先从边标号的特点,主要讨论了1-斐波纳契毛毛虫树的边二分奇优美标号,边优美标号及边魔幻全标号。最后讨论了1-斐波纳契毛毛虫超级同构图的二分奇优美标号。这样的方法省去了大量繁复工作,大大提高了图标号的效率。 展开更多

关键词 1-斐波纳契毛毛虫树 边标号 二分奇优美标号 边优美标号 边魔幻全标号 超级同构图

在线阅读 下载PDF 职称材料

网络分解及最大独立集算法研究(Ⅰ) 被引量：3

14

作者 朱松年 朱嫱 《交通运输工程与信息学报》 2003年第2期1-11,81,共12页

本文首先分析了一般网络的结构特征,开发出对任意网络进行变换及分解、且不丢失可行解的新方法。继而发现了网络中具有优化迭代功能的特殊子网络;对其进行了较深入的研究,提出并论证了求最大独立集的充要条件;研制出在网络中系统搜索该... 本文首先分析了一般网络的结构特征,开发出对任意网络进行变换及分解、且不丢失可行解的新方法。继而发现了网络中具有优化迭代功能的特殊子网络;对其进行了较深入的研究,提出并论证了求最大独立集的充要条件;研制出在网络中系统搜索该特殊子网络的新算法。最后,对算法的有效性及可靠性,进行了较全面的分析论证。研究表明,该算法可在时间复杂性O(|V|5)界内收敛。 展开更多

关键词 网络分解 结构特征 最大独立集 算法 时间复杂性 迭代效果 偶网络

在线阅读 下载PDF 职称材料

对图结构的魔幻性研究

15

作者 姚明 姚兵 《现代信息科技》 2019年第22期5-8,共4页

由给定边魔幻图结合群的代数运算系统,构造出奇魔幻群和图-奇魔幻群,得到具有普适性的可算法化的运算方法和简洁明了的结果,给出了互化标号的数学关系式,规模化地构造出方法,构造过程因运算可算法化而得以实施,新定义与算法的引入为不... 由给定边魔幻图结合群的代数运算系统,构造出奇魔幻群和图-奇魔幻群,得到具有普适性的可算法化的运算方法和简洁明了的结果,给出了互化标号的数学关系式,规模化地构造出方法,构造过程因运算可算法化而得以实施,新定义与算法的引入为不局限于特殊图类标号的研究提供了新的数理支撑。 展开更多

关键词 边魔幻标号 优美标号 奇优美标号 魔幻群 全魔幻图 运算关系

在线阅读 下载PDF 职称材料

珊瑚树的奇优美性 被引量：4

16

作者 张明军 姚兵 梁俊荣 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2017年第2期301-306,共6页

通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念,运用树加点(TAV)的方法,构造珊瑚树,并证明其具有奇优美和奇优雅标号.

关键词 二分奇优美树 奇优雅树 珊瑚树

在线阅读 下载PDF 职称材料

奇阶完全图K_p的生成树的构造与计数 被引量：3

17

作者 俞万禧 李晓毅 《渤海大学学报（自然科学版）》 CAS 2010年第2期133-137,共5页

给出了生成子图的定义。证明了生成子图的计数定理和构造定理。提出了生成树的计数方法和构造方法。介绍了奇阶完全图K_5、K_7的含圈生成子图和不合圈生成树的计数与构造。

关键词 完全图 生成树 计数 构造 奇阶

在线阅读 下载PDF 职称材料

基于决策树方法的奇A核基态自旋预测 被引量：2

18

作者 温湖峰 尚天帅 +5 位作者 李剑 †牛中明 杨东 薛永和 李想 黄小龙 《物理学报》 SCIE EI CAS CSCD 北大核心 2023年第15期27-35,共9页

作为原子核的基本性质,基态自旋一直是原子核数据与核结构基础研究领域的热点.本文采用决策树方法对核素图上的奇质量数原子核(奇A核),包括奇质子数原子核(奇Z核)与奇中子数原子核(奇N核),进行了深入的研究,并分别训练了奇Z核与奇N核的... 作为原子核的基本性质,基态自旋一直是原子核数据与核结构基础研究领域的热点.本文采用决策树方法对核素图上的奇质量数原子核(奇A核),包括奇质子数原子核(奇Z核)与奇中子数原子核(奇N核),进行了深入的研究,并分别训练了奇Z核与奇N核的基态自旋预测模型.其中在以75%∶25%的比例随机划分训练集与验证集的情况下,奇Z核的训练集和验证集的正确率分别达到98.9%和79.3%;奇N核的训练集和验证集的正确率分别达到98.6%和71.6%.同时,通过1000次随机选择训练集和验证集进行重复验证,得到的正确率的标准误差均小于5%,进一步验证了决策树的可靠性和泛化性能;另一方面,决策树的正确率远高于核结构研究中常用的理论模型,如Skyrme-Hartree-Fock-Bogoliubov (SHFB)理论、协变密度泛函理论(CDFT)、有限程液滴模型等.接下来,以所有自旋确定的奇Z核和奇N核为学习集,对共计254和268个自旋未确定但有推荐值的奇Z核和奇N核的基态自旋值进行了预测,预测集符合率分别达到68.5%和69.0%.最后,选择Z=59,Z=77,N=41以及N=59四条奇质量数链,讨论了决策树的学习(预测)结果与相应原子核的实验(推荐)值,以及3种理论模型所给出结果的异同,进一步展示了决策树在原子核基态自旋方面的研究与应用价值. 展开更多

关键词 基态自旋 奇A核 机器学习 决策树

在线阅读 下载PDF 职称材料

图的符号边控制数的下界

19

作者 焦姣 尚华辉 张埂 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第3期40-43,72,共5页

对于任意的n阶图G,当存在一个最大的奇元素子图是图G的导出子图,给出了图G的符号边控制数的一个下界.此外,还改进了任意非平凡的n阶树T的符号边控制数的下界.

关键词 符号边控制数 奇圈 树

在线阅读 下载PDF 职称材料

关于斐波那契路灯树的奇优美性 被引量：1

20

作者 祁丽娟 姚兵 《兰州工业学院学报》 2016年第5期67-69,共3页

给出了奇优美标号和斐波那契路灯树的概念,证明了斐波那契路灯树存在奇优美标号.

关键词 斐波那契 树 奇优美标号

在线阅读 下载PDF 职称材料