期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到406篇文章
< 1 2 … 21 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种新的卫星测控资源调度模型及其求解算法 被引量：15
1
作者 张娜 柯良军 冯祖仁 《宇航学报》 EI CAS CSCD 北大核心 2009年第5期2140-2145,共6页
针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略... 针对低轨卫星测控资源优化调度问题,以卫星可见弧段为调度元素建立了一种新的复合独立集模型。新模型可分解为多个具有约束关系的子优化问题。在应用蚁群优化算法求解该问题时,蚁群分别对各子问题的可行域进行搜索,并引入局部搜索策略提高蚁群算法的求解质量。实验结果表明,该算法具有较快的收敛速度,能够生成较好的调度计划,测控网的利用率获得提高。 展开更多
关键词 资源调度 独立集 蚁群优化
下载PDF
连通、几乎局部连通拟无爪图是完全圈可扩的 被引量：3
2
作者 滕延燕 尤海燕 王江鲁(指导) 《山东师范大学学报（自然科学版）》 CAS 2002年第4期5-8,共4页
G是一个图 ,B(G)表示G中所有局部不连通的点构成的集合 .如果B(G)是独立集 ,并且对任意v∈B(G) , u∈V(G) ,使G[N(v)∪ {u}]连通 ,则称G是几乎局部连通的 .如果G中所有爪心构成的集合D(G)是独立集 ,并且对任意v∈D(G) ,G[N(v) ]是强 2 ... G是一个图 ,B(G)表示G中所有局部不连通的点构成的集合 .如果B(G)是独立集 ,并且对任意v∈B(G) , u∈V(G) ,使G[N(v)∪ {u}]连通 ,则称G是几乎局部连通的 .如果G中所有爪心构成的集合D(G)是独立集 ,并且对任意v∈D(G) ,G[N(v) ]是强 2 -控制的 ,则称G是拟无爪图 .本文证明 :连通、几乎局部连通的拟无爪图是完全圈可扩的 . 展开更多
关键词 几乎局部连通图 拟无爪图 完全圈可扩图 独立集 连通图 强控制集
下载PDF
低度图的点覆盖和独立集问题下界改进 被引量：11
3
作者 肖鸣宇 陈建二 韩旭里 《计算机学报》 EI CSCD 北大核心 2005年第2期153-160,共8页
给出了一种提高低度图点覆盖和独立集问题下界的精确算法.通过分析如何有效地减少图中的顶点来打破原问题的NP Hard结构建立起搜索递推关系;得出3度图的最小点覆盖问题的解决时间为 O(1 1033n),参数化的3度图点覆盖问题的解决时间为O(kn... 给出了一种提高低度图点覆盖和独立集问题下界的精确算法.通过分析如何有效地减少图中的顶点来打破原问题的NP Hard结构建立起搜索递推关系;得出3度图的最小点覆盖问题的解决时间为 O(1 1033n),参数化的3度图点覆盖问题的解决时间为O(kn+1 2174k);将此算法应用到 3 度图的最大独立集问题上,可以得到运行时间为O(1 1033n)的解.以上3结果均打破原有最佳下界. 展开更多
关键词 点覆盖 独立集 精确算法 参数计算
下载PDF
图与补图全独立数间的关系 被引量：7
4
作者 张忠辅 王建方 《应用数学》 CSCD 北大核心 1989年第4期35-39,共5页
对图G(V,E),V∪E中既不相邻、又不相关联的最大元素个数,称为G的全独立数,并简记为α_T(G)。本文研究了图和补图全独立数之间的关系,得到α_T(G)+α_T(G^C)≤「3y+1/2」。其中y=|V(G)|,G^C是G的补图,「x」为不大于x的最大整数,且界可达。
关键词 图 简单图 补图 全独立数 独立集
下载PDF
关于图的极大独立集的理论及生成方法 被引量：3
5
作者 李兢 刘长林 申石虎 《电子学报》 EI CAS CSCD 北大核心 1995年第8期78-79,共2页
本文研究了生成一个图的全部极大独立集所需的理论，提出了一个实用的生成方法。
关键词 图 独立集 极大独立集 网络图论
下载PDF
双论域上的粗糙集模型 被引量：7
6
作者 朱英丽 杨勇 朱晓钟 《微电子学与计算机》 CSCD 北大核心 2011年第4期57-60,共4页
对推广于双论域的粗糙集进行了更进一步的研究,提出了独立集的概念,以独立集为基础讨论了双论域上粗糙集的模型及其性质,并对引入独立集的粗糙集理论的实际应用进行了分析.
关键词 双论域 粗糙集 独立集
下载PDF
低度图的最大团求解算法 被引量：7
7
作者 王青松 范铁生 《计算机工程》 CAS CSCD 北大核心 2010年第6期39-41,共3页
在图的最大团问题中,当图的顶点数不大于阈值m时,很容易求解其最大团问题,求解算法的时间复杂度为O(d)。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算,较好地解决低度图的最大团问题。算法时间... 在图的最大团问题中,当图的顶点数不大于阈值m时,很容易求解其最大团问题,求解算法的时间复杂度为O(d)。给出一种求解低度图的最大团的确定性算法。该算法通过对图按顶点逐步分解实现分别计算,较好地解决低度图的最大团问题。算法时间复杂度为O(d·n3)。其中,n表示图的顶点数,图中顶点的最大度小于m或者图可以通过逐个删除度小于m的顶点而使所有顶点的度都小于m。 展开更多
关键词 最大团问题 图论 图论算法 NP问题 独立集
下载PDF
最大加权独立集问题的DNA算法 被引量：5
8
作者 吴雪 赵艺 《电子与信息学报》 EI CSCD 北大核心 2007年第11期2693-2697,共5页
该文基于分子生物技术提出了一种求解最大加权独立集(MWIS)问题的DNA算法。MWIS是最大独立集(MIS)的母问题,而MIS是著名的NP完全问题。该算法的关键技术是基于变长的DNA序列来对所给图中的加权顶点进行合理的编码,并在建立初始完备数据... 该文基于分子生物技术提出了一种求解最大加权独立集(MWIS)问题的DNA算法。MWIS是最大独立集(MIS)的母问题,而MIS是著名的NP完全问题。该算法的关键技术是基于变长的DNA序列来对所给图中的加权顶点进行合理的编码,并在建立初始完备数据链中采用并行重叠放大(POA)技术,然后应用变性、退火、聚合酶链式反应(PCR)、酶切反应和凝胶电泳等一系列的DNA生物操作和计算生成可行解和分离出所要求的最大加权独立集。最后给出了该算法的计算机模拟仿真结果,得到了所给问题的最大加权独立集,对算法的可行性进行了验证和总结。 展开更多
关键词 DNA计算 独立集 NP完全问题 生物技术
下载PDF
图论中独立支配集的最佳求解算法研究 被引量：3
9
作者 张光铎 王正志 《国防科技大学学报》 EI CAS CSCD 北大核心 1995年第2期78-85,共8页
通过对图论中独立集和支配集的深入研究，提出了独立支配集的概念，论证了独立支配集同极大独立集及极小支配集之间的内在联系，并在此基础上给出了独立支配集的最佳求解算法，从而圆满地解决了图论中独立集及支配集的求解问题，对图的... 通过对图论中独立集和支配集的深入研究，提出了独立支配集的概念，论证了独立支配集同极大独立集及极小支配集之间的内在联系，并在此基础上给出了独立支配集的最佳求解算法，从而圆满地解决了图论中独立集及支配集的求解问题，对图的着色及匹配等问题的研究均有相当重要的借鉴意义。 展开更多
关键词 独立集 支配集 独立支配集 算法 图论
下载PDF
一个实用的检验K_(n)(3,p)的算法 被引量：3
10
作者 斯勤夫 段禅伦 《内蒙古大学学报（自然科学版）》 CAS CSCD 2000年第6期562-567,共6页
设 Kn是 n个顶点的完全图 .若对 Kn 的每条边着以红色或蓝色 ,并且图中既不包含红色团 K3也不包含蓝色团 Kp,这样就得到一个二色边图 Kn,同时将这种染色所得的图记为 Kn( 3,p) .把使 Kn( 3,p)成立的最大值记为 R( 3,p) ,R( 3,p) =r( 3,p... 设 Kn是 n个顶点的完全图 .若对 Kn 的每条边着以红色或蓝色 ,并且图中既不包含红色团 K3也不包含蓝色团 Kp,这样就得到一个二色边图 Kn,同时将这种染色所得的图记为 Kn( 3,p) .把使 Kn( 3,p)成立的最大值记为 R( 3,p) ,R( 3,p) =r( 3,p) -1 ,r( 3,p)是 Ramsey数 .本文给出一个实用的算法 ,可以对给定连通图检验 Kn( 3,p) 展开更多
关键词 独立集 极大独立集 最大独立集 RAMSEY数
下载PDF
极大非独立集可削去的因子临界图(英文) 被引量：1
11
作者 刘岩 马英红 《数学研究》 CSCD 2003年第4期374-378,共5页
如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢... 如果对一个简单图G的每一个与G的顶点数同奇偶的独立集1,都有G-I有完美匹配,则称G是独立集可削去的因子临界图.如果图G不是独立集可削去的因子临界图,而对任意两个不相邻的顶点x与y,G+zy是独立集可削去的因子临界图,则称G是极大非独赢集可削去的因子临界图.本文刻画了极大非独立集可削去的因子临界图. 展开更多
关键词 独立集 独立集可削去的因子临界图 极大非独立集可削去的因子临界图
下载PDF
ID-临界因子图的度和条件(英文) 被引量：3
12
作者 梁彩霞 刘岩 《工程数学学报》 CSCD 北大核心 2006年第1期169-174,共6页
本文研究ID-因子临界图的度和条件,得到使得图G是ID-因子临界图的任意两个不相邻的顶点的度和的下界,同时说明这些结果是最好可能的。
关键词 完美匹配 独立集 独立集可削去的因子临界图
下载PDF
双星树的Merrifield-Simmons和Hosoya指数序 被引量：5
13
作者 肖正明 《湖南城市学院学报（自然科学版）》 CAS 2007年第4期50-51,59,共3页
i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星图S p,q的Merrifield-Siimmons指数和Hosoya指数以及关于Merrifield-Simmons指数和Hosoy... i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立集个数;m(G,k)表示G的k-匹配数,z(G)表示图G的Hosoya指数,则z(G)是m(G,k)的总和.给出n阶双星图S p,q的Merrifield-Siimmons指数和Hosoya指数以及关于Merrifield-Simmons指数和Hosoya指数的完全排序. 展开更多
关键词 Merrifield-Siimmons指数 HOSOYA指数 双星树 独立集 匹配
下载PDF
复杂网络的顶点着色及其在疾病免疫中的应用 被引量：5
14
作者 黄斌 赵翔宇 +2 位作者 齐凯 唐明 都永海 《物理学报》 SCIE EI CAS CSCD 北大核心 2013年第21期510-517,共8页
在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视.为了理解网络结构与着色之间的关系,本文研究了WS,BA网络以及不同宏观结构参量对于正常K色数的影响,发现最大团数可以大... 在复杂网络研究中,对于网络结构特征的分析已经引起了人们的极大关注,而其中的网络着色问题却没有得到足够的重视.为了理解网络结构与着色之间的关系,本文研究了WS,BA网络以及不同宏观结构参量对于正常K色数的影响,发现最大团数可以大致反映正常K色数的变化趋势,而网络的平均度和匹配系数比异质性和聚类系数对于色数的影响更大.对于一些实际网络的正常着色验证了本文的分析结果.对复杂网络的顶点进行着色后,根据独立集内任意两个顶点均不相邻的特点,我们提出了基于独立集的免疫策略.与全网随机免疫相比,基于独立集的免疫策略可令网络更为脆弱,从而有效抑制疾病的传播.基于网络着色的独立集提供了一种崭新的免疫思路,作为一个简单而适用的平台,有助于设计更为有效的免疫策略. 展开更多
关键词 复杂网络 正常着色 独立集 免疫策略
原文传递
关于正则图的独立数的一点注记 被引量：3
15
作者 徐保根 《华东交通大学学报》 1994年第4期61-64,共4页
给出ｎ阶ｋ－正则图独立数的界限，并着重讨论了其界的可达性问题．
关键词 正则图 独立数 独立集 无向单图 图论 边集 点集
下载PDF
单圈图的独立指数 被引量：4
16
作者 张卓 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2006年第1期20-23,共4页
讨论n阶单圈图的独立指数,得到n阶单圈图的独立指数的上、下界和独立指数取得上、下界的n阶单圈图.
关键词 单圈图 独立集 独立指数
下载PDF
独立集可削去因子临界图和无爪的独立集可削去因子临界图的度条件 被引量：2
17
作者 马芳 刘岩 《华南师范大学学报（自然科学版）》 CAS 2008年第2期29-33,49,共6页
研究了不含开邻集是独立集或空集的小团(奇数个顶点)的独立集可削去因子临界图以及无爪的独立集可削去因子临界图的度条件.
关键词 独立集 独立集可削去因子临界图 无爪图 直径
下载PDF
求图的最大独立集的启发式搜索算法 被引量：4
18
作者 吴江 《计算机应用与软件》 CSCD 1990年第2期17-22,共6页
本文提出了一种求图的最大独立集的新算法:启发式搜索算法。该算法对于解决与图的最大独立集、图的顶点覆盖、图的着色法和色数、团等相关的实际问题均有一定价值。读算法简单、直观、易于计算机实现。
关键词 结构图 独立集 搜索算法 数据结构
下载PDF
圆长为k的n阶单圈图中第二大Merrifield-Simmons指数 被引量：4
19
作者 姜琴 陈暑波 +1 位作者 吴继春 黄子文 《南华大学学报（自然科学版）》 2006年第3期35-38,共4页
图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指... 图的独立集数目在化学上称为Merrifield-Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield-Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield-Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield-Simmons指数. 展开更多
关键词 单圈图 独立集 Merrifield—Simmons指数
下载PDF
基于抽象相关关系的粗糙集研究 被引量：4
20
作者 王石平 祝峰 朱培勇 《南京大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第5期507-510,共4页
通过定义抽象相关关系这一概念来研究覆盖粗糙集.借助群论中的思想,在覆盖上进行抽象,从而在覆盖粗糙集中定义了元素与元素的抽象相关关系,元素与集合的依赖关系.进而在粗糙集上定义了独立集、基、秩函数等概念,并在此基础上研究覆盖粗... 通过定义抽象相关关系这一概念来研究覆盖粗糙集.借助群论中的思想,在覆盖上进行抽象,从而在覆盖粗糙集中定义了元素与元素的抽象相关关系,元素与集合的依赖关系.进而在粗糙集上定义了独立集、基、秩函数等概念,并在此基础上研究覆盖粗糙集的约简等性质.把这些概念放在Pawlak粗糙集环境中进行讨论,所得到的结果与Pawlak粗糙集理论中已有的结论相吻合,如本文中用秩函数定义的闭包算子等于Pawlak粗糙集中的上近似算子. 展开更多
关键词 基 独立集 秩函数 覆盖 粗糙集
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 21 下一页 到第 页
使用帮助 返回顶部