检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

给定度序列的毛毛虫图的维纳指标

中国石油大学学报（自然科学版） 2014年第1期38卷 186-190页

作者：谭尚旺王东方魏宁宁中国石油大学理学院山东青岛266580

一个连通图的维纳指标定义为它的所有不同顶点对之间距离的和。给出图的两个变换以及计算这两个变换下新图维纳指标的公式,借助这两个变换刻划所有给定度序列的毛毛虫图中具有最小维纳指标的图。

关键词：维纳指标树毛毛虫直径度序列

基于粒子群算法的非规则LDPC码度序列设计

在线全文

学校读者我要写书评

暂无评论

系统工程与电子技术 2010年第6期32卷 1151-1155页

作者：李森王洁马林华空军工程大学导弹学院陕西三原713800 空军工程大学工程学院陕西西安710038

研究了非规则低密度奇偶校验(low-density parity-check,LDPC)码度序列阈值计算方法,详细讨论了构造具有较高阈值度序列的步骤与约束条件的处理,提出了一种基于粒子群优化(particle swarm optimization,PSO)算法的度序列优化方法。仿真... 详细信息

研究了非规则低密度奇偶校验(low-density parity-check,LDPC)码度序列阈值计算方法,详细讨论了构造具有较高阈值度序列的步骤与约束条件的处理,提出了一种基于粒子群优化(particle swarm optimization,PSO)算法的度序列优化方法。仿真了此方法的寻优效果,给出了一些接近Shannon限的优秀度序列和分析比较。

关键词：低密度奇偶校验码度序列高斯近似粒子群算法

在线全文

学校读者我要写书评

暂无评论

度序列在图结构相似研究中的应用

模糊系统与数学 2023年第5期37卷 161-174页

作者：王晓敏苏静姚兵北京遥感设备研究所北京100854 西安科技大学计算机科学与技术学院陕西西安710054 西北师范大学数学与统计学院甘肃兰州730070

给出一个度序列的所有的度序列分解,研究了度序列的并、分度重合、分度撕裂、分解运算;给出特殊度序列匹配;用图同态运算和图的度序列来判断图同构,以及度序列的图结构的相似性:如果2个图的度序列相等,则它们有非平凡全同构度序列匹配;... 详细信息

给出一个度序列的所有的度序列分解,研究了度序列的并、分度重合、分度撕裂、分解运算;给出特殊度序列匹配;用图同态运算和图的度序列来判断图同构,以及度序列的图结构的相似性:如果2个图的度序列相等,则它们有非平凡全同构度序列匹配;建立了度序列格(伴随图格)与普通格的一个等价关联。度序列格和图格为图结构的相似与匹配提供了“集合形式的相似与匹配”,使得点-点(图-图)之间的相似与匹配上升到集合-集合之间的相似与匹配,更加适合研究网络社区间的相似与匹配。提出了求解完备度序列、最近度序列、最小度序列、近似最近度序列、最近度序列邻居等几个尚待研究的问题。

关键词：度序列图结构相似图格度序列格

在线全文

学校读者我要写书评

暂无评论

关于κ-超竞赛图的度序列

数学年刊（A辑） 2001年第1期22卷 115-120页

作者：周国飞张克民南京大学数学系南京210093 南京大学教学系南京210093

本文对３－超竞赛图的度序列给出了一个充要条件，并且推广了竞赛图中相应的结果．

关键词：超竞赛图度序列 Laudou定理 3-超竞赛图充要条件

在线全文

学校读者我要写书评

暂无评论

图的度序列

数学进展 1994年第3期23卷 193-204页

作者：李炯生中国科技大学数学系

图的度序列是图论研究中一个重要的课题．至今已发表了４００余篇文章．本文概述这一课题的某些进展，其中包括了可图序列的判准、蕴含Ｐ可图序列和强迫Ｐ可图序列的一些主要结论，同时列出了一些有待进一步研究的问题．

关键词：图度序列可图序列简单图

在线全文

学校读者我要写书评

暂无评论

度序列与树中的叶子数

云南大学学报（自然科学版） 2002年第3期24卷 167-171页

作者：农庆琴云南大学数学系云南昆明650091

给出了树的度序列与叶子总数之间的关系式 ,从而得到一种精确地计算树的叶子数的方法 ,并证明了结论 :度序列满足该关系式的简单连通图必是树 .对树形图中的度序列和叶子数也有类似的结果 .

关键词：度序列叶子数树树形图简单连通图树形图连通无圈图支撑树

在线全文

学校读者我要写书评

暂无评论

一类无标度随机图的度序列

应用数学学报 2011年第3期34卷 440-448页

作者：谭利侯振挺中南大学数学科学与计算技术学院中南大学交通运输工程博士后流动站长沙410075

本文从一个新的角度对一类随机图的度序列进行了分析.证明了此模型度分布的存在性,得到了网络规模比较大的情况下度为k的节点所占比例数的表达式.此外,我们还将模型扩展到每个时间步增加边数为随机变量的情形,得到了类似的结论.

关键词：随机图度序列无标度

在线全文

学校读者我要写书评

暂无评论

实现同一度序列的图的最大团数(英文)

运筹学学报 2006年第3期10卷 66-72页

作者：尹建华李炯生陈国良海南大学信息科学技术学院海口570228 中国科学技术大学数学系合肥230026 中国科学技术大学计算机系合肥230027

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)... 详细信息

图G中最大完全子图的阶数称为G的团效．ω(π)和γ(π)分别表示实现度序列π=(d_1,d_2,…,d_n)的图的最大团数和最小团数．Erds,Jacobson和Lehel开始考虑确定具有相同度序列π的图的可能的团数问题．他们证明了对于充分大的n,有ω(π)-γ(π)-n一2n^(2/3)．在本文中,我们首先估计了一类特殊可图序列的ω(π)之值,其次我们建立了一个估计任意可图序列π的ω(π)之值的算法．

关键词：运筹学图度序列团数

在线全文

学校读者我要写书评

暂无评论

极值图论与度序列

数学进展 2004年第3期33卷 273-283页

作者：李炯生尹建华中国科学技术大学数学系合肥安徽230026 海南大学数学系海口海南570228

本文简要概述极值图论与度序列的最新研究进展,同时提出了一些有待进一步解决的问题和猜想。

关键词：图度序列蕴含H可图序列和强迫H可图序列 ES猜想