期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
平面图的拓扑结构与着色数
1
作者 杨本立 杨蜀颖 《教学与科技》 2006年第4期1-7,共7页
定义平面图的生成完全平面图,定义生成完全平面图的剖分圆和剖分圆的核子图;分析生成完全平面图的拓扑结构;进而给出平面图四色定理的一个证明方法.
关键词 平面 生成完全平面 剖分圆 核子 四色问题
下载PDF
以子图为根的k距局部子图的可重构性
2
作者 谢力同 宋慧敏 刘桂真 《应用数学》 CSCD 北大核心 2002年第4期114-119,共6页
本文定义了图中以某个图为根的k距局部子图 ,证明了图中同构于上述k距局部子图的子图的数目是可重构的 ,从而给出了一个新结果并推广了文献[5] 中的定理 .
关键词 可重构性 核子 k距局部子
下载PDF
基于邻域k-核的社区模型与查询算法
3
作者 张琦 程苗苗 +1 位作者 李荣华 王国仁 《软件学报》 EI CSCD 北大核心 2024年第3期1051-1073,共23页
现实生活中的网络通常存在社区结构,社区查询是图数据挖掘的基本任务.现有研究工作提出了多种模型来识别网络中的社区,如基于k-核的模型和基于k-truss的模型.然而,这些模型通常只限制社区内节点或边的邻居数量,忽略了邻居之间的关系,即... 现实生活中的网络通常存在社区结构,社区查询是图数据挖掘的基本任务.现有研究工作提出了多种模型来识别网络中的社区,如基于k-核的模型和基于k-truss的模型.然而,这些模型通常只限制社区内节点或边的邻居数量,忽略了邻居之间的关系,即节点的邻域结构,从而导致社区内节点的局部稠密性较低.针对这一问题,将节点的邻域结构信息融入k-核稠密子图中,提出一种基于邻域连通k-核的社区模型,并定义了社区的稠密度.基于这一新模型,研究了最稠密单社区查询问题,即返回包含查询节点集且具有最高稠密度的社区.在现实生活图数据中,一组查询节点可能会分布在多个不相交的社区中.为此,进一步研究了基于稠密度阈值的多社区查询问题,即返回包含查询节点集的多个社区,且每个社区的稠密度不低于用户指定的阈值.针对最稠密单社区查询和基于稠密度阈值的多社区查询问题,首先定义了边稠密度的概念,并提出了基于边稠密度的基线算法.为了提高查询效率,设计了索引树和改进索引树结构,能够支持在多项式时间内输出结果.通过与基线算法在多组数据集上的对比,验证了基于邻域连通k-核的社区模型的有效性和所提出查询算法的效率. 展开更多
关键词 社区搜索 邻域结构 k-核子
下载PDF
边型带权核子图的边可重构性 被引量:3
4
作者 龙和平 谢力同 +1 位作者 颜谨 刘桂真 《山东大学学报(理学版)》 CAS CSCD 北大核心 2002年第2期105-107,110,共4页
定义了图的边型带权核子图 ,证明了图中同构于边型核子图的数目是边可重构的 。
关键词 边型带权核子 边重构参数 简单 重构猜想
下载PDF
论连通图的可重构性 被引量:2
5
作者 谢力同 刘家壮 《经济数学》 2007年第3期221-223,共3页
本文我们利用带权核子图的可重构性证明了连通图是可重构的,从而证明了重构猜想为真.
关键词 重构 带权核子
下载PDF
遗传算法及其在谱图解析中的应用 被引量:6
6
作者 刘芳 王俊德 《光谱学与光谱分析》 SCIE EI CAS CSCD 北大核心 2001年第3期331-335,共5页
遗传算法是模拟自然选择和遗传的原理而产生的一种高效并行全球搜索算法。本文主要介绍遗传算法的基本原理。
关键词 遗传算法 解析 核磁共振谱 红外光谱 质谱 紫外可见光谱 原子发射光谱 核子
下载PDF
通过J/Ψ→NM衰变研究N~*时的核子极点效应(英文)
7
作者 沈彭年 梁伟红 邹冰松 《原子核物理评论》 CAS CSCD 北大核心 2004年第2期96-98,169,共4页
研究了J/Ψ→p pπ衰变过程中核子极点图的贡献 ,特别是由离壳效应带来的贡献 .发现衰变宽度对形状因子是敏感的 .在通过用J/Ψ→ p pπ衰变研究N 时 ,核子极点图作为背景道的贡献是非常重要的 ;在通过J/Ψ→ p pη和 p pη研究N 时 ,... 研究了J/Ψ→p pπ衰变过程中核子极点图的贡献 ,特别是由离壳效应带来的贡献 .发现衰变宽度对形状因子是敏感的 .在通过用J/Ψ→ p pπ衰变研究N 时 ,核子极点图作为背景道的贡献是非常重要的 ;在通过J/Ψ→ p pη和 p pη研究N 时 ,核子极点图的贡献可忽略不计 ;在通过J/Ψ→p pω研究N 时 ,核子极点图有明显的贡献 . 展开更多
关键词 J/Ψ衰变 核子激发态 核子极点效应 离壳效应 核子极点
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部