期刊文献+
共找到501篇文章
< 1 2 26 >
每页显示 20 50 100
给定条件下的半正则连通二部图的刻画 预览
1
作者 冷悦 陈金阳 《湖北师范大学学报:自然科学版》 2019年第2期58-61,共4页
主要研究在给定二部图两部顶点数的条件下,刻画了边数最少的半正则连通二部图.
关键词 连通图 半正则图 二部图
在线阅读 下载PDF
原图是平面图的4-连通线图的哈密尔顿连通性
2
作者 王茂群 杨卫华 《数学进展》 CSCD 北大核心 2019年第1期29-34,共6页
对于一个整数s≥0,如果图G的任何一个点子集S¢V(G)满足|S|≥s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2-哈密尔顿的并且还是哈密尔顿连通的.这一结果推广了赖虹建在[Graph and Combinatorics... 对于一个整数s≥0,如果图G的任何一个点子集S¢V(G)满足|S|≥s,并且G-S是哈密尔顿的,那么称图G是s-哈密尔顿的.本文证明原图是平面图的4-连通线图是2-哈密尔顿的并且还是哈密尔顿连通的.这一结果推广了赖虹建在[Graph and Combinatorics,1994,10:249-253]中的结果. 展开更多
关键词 哈密尔顿连通 线图 平面图 2-哈密尔顿
基于Canny算子的柑橘果实病斑信息智能提取方法研究 预览
3
作者 罗晓丽 《绵阳师范学院学报》 2019年第8期95-100,共6页
为实现对病害的及时准确的识别,利用计算机提取病害图像信息方法已成为目前研究的热点。目前主要是采用中值滤波法、双峰法、otsu阈值分割法、贝叶斯判别方法等算法及相关算法的组合算法从颜色特征,形状特征角度提取病斑信息,这些算法... 为实现对病害的及时准确的识别,利用计算机提取病害图像信息方法已成为目前研究的热点。目前主要是采用中值滤波法、双峰法、otsu阈值分割法、贝叶斯判别方法等算法及相关算法的组合算法从颜色特征,形状特征角度提取病斑信息,这些算法大多运算复杂,存储空间大,识别的精度低,无法全面完整提取病斑信息,本文采用一种改进的Canny算子算法来解决上述问题。同时使用MATLAB软件进行仿真,仿真结果显示对于果实病斑识别及提取都能够较好的满足需求. 展开更多
关键词 阈值分割 CANNY算子 连通图像 块状效应
在线阅读 下载PDF
哈密尔顿单位凯莱图 预览
4
作者 曹树江 居腾霞 《南通大学学报:自然科学版》 CAS 2018年第4期71-76,共6页
设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且仅当x-y是R的单位即可逆元.该文证明了若有限环交换R不同构于模2的剩余类环Z2,则环R的单位凯莱图Γ(R)是... 设R是有单位元1的交换环,且1≠0.环R的单位凯莱图,记作Γ(R),是一个简单图,图的顶点是环R的所有元素,且两个互异顶点x与y相邻当且仅当x-y是R的单位即可逆元.该文证明了若有限环交换R不同构于模2的剩余类环Z2,则环R的单位凯莱图Γ(R)是哈密尔顿图当且仅当Γ(R)是连通图. 展开更多
关键词 单位凯莱图 单位和数 哈密尔顿图 连通图
在线阅读 下载PDF
图中存在[a,b]-因子的一个充分条件 预览
5
作者 徐兰 苏贵福 《新疆大学学报:自然科学版》 2018年第3期281-283,共3页
设G是一简单连通图,其联结数定义为b(G)=min{|NG(X)|/|X|:Φ≠X V(G),NG(X)≠V(G)}.文章通过图G的联结数刻画了其中存在[a,b]-因子的一个充分条件.
关键词 连通图 子图 [A B]-因子 联结数
在线阅读 免费下载
Harary:指数与图的哈密尔顿-连通性 预览
6
作者 舒阿秀 王礼想 梅培林 《廊坊师范学院学报:自然科学版》 2018年第3期5-6,15共3页
如果图G中任意两个顶点都被一条哈密尔顿路相连,则称G是哈密尔顿-连通的。为了得到更好的边界条件,主要利用图及其补图的Harary指数,得到具有最小度条件的连通图是哈密尔顿-连通的两个充分条件,改进了已有的相关结论。
关键词 Harary指数 哈密尔顿-连通 补图
在线阅读 下载PDF
基于连通图的视觉显著区域检测研究 预览
7
作者 肖云 陈新宇 +1 位作者 汤进 张海涛 《计算机应用研究》 CSCD 北大核心 2018年第8期2503-2505,2519共4页
显著性区域检测是指自动识别出图像中最感兴趣、最重要的区域,目前在目标识别、图像检索等领域应用广泛。基于图的流形排序的显著区域检测算法虽然能够准确高效地检测出一幅图像中的显著性区域,但该算法中使用的K正则图描述的各顶点... 显著性区域检测是指自动识别出图像中最感兴趣、最重要的区域,目前在目标识别、图像检索等领域应用广泛。基于图的流形排序的显著区域检测算法虽然能够准确高效地检测出一幅图像中的显著性区域,但该算法中使用的K正则图描述的各顶点的空间连接性的图的结构存在局限。为解决上述局限性,研究构造一个更一般的连通图,在显著目标较大或显著目标不连续的情况下,能够更准确地检测出显著性区域。通过在CSSD、SOD、ASD和SED2四个标准数据集上进行大量验证性实验,与六种现有的代表性方法相比,实验结果在PR曲线、 F 值、MAE等多个指标均表明改进算法有明显的提高,有效验证了算法的有效性。 展开更多
关键词 显著性目标检测 流形排序 连通图
在线阅读 下载PDF
Lovasz的一个定理的推广及其证明 被引量:1
8
作者 侯政 《阴山学刊:自然科学版》 2017年第2期5-6,共2页
本文研究了Lovasz一个定理的证明后,对其证明和定理本身进行了两大探索,一是指出并找到了更一般、更简单的函数替代证明过程中的繁琐函数而得到定理,二是将定理中的最大度替换成最小度研究其结论是否成立,并进行了证明.
关键词 图论 连通图 划分 完全子图
一类特殊补图的最小特征值 预览
9
作者 李雨 田梦甜 +2 位作者 薛婷婷 王振东 林冠男 《攀枝花学院学报:综合版》 2017年第5期34-37,共4页
连通图是表示任意两点都存在一条路的图,它是求最小特征值的前提。本文讨论了一类特殊补图的最小特征值,并刻画了此类图最小特征值达极小的唯一图。
关键词 连通图 最小特征值
在线阅读 免费下载
多智能体网络在运筹学图与网络分析教学中的应用 预览
10
作者 何广 《价值工程》 2017年第21期238-239,共2页
本文介绍如何巧妙地应用多智能体网络来解释运筹学图与网络分析教学中有关图的一些概念,比如:连通性,度,支撑树等,从而使得我们的教学更加生动与形象,同时也使得学生对这些概念的理解更加深刻。
关键词 联通图 支撑树 多智能体
在线阅读 下载PDF
连通图平均距离的界 预览
11
作者 郝国亮 谢智红 张家骥 《东华理工大学学报:自然科学版》 CAS 2017年第4期395-397,共3页
图的距离和是指连通图中所有顶点间的距离之和,与之密切相关的另一个参数是平均距离,它是指连通图的距离和的平均值。连通图的σ(u)指标定义为图中顶点u与图中所有顶点间的距离之和。利用图的σ(u)指标得到了连通图的平均距离的若... 图的距离和是指连通图中所有顶点间的距离之和,与之密切相关的另一个参数是平均距离,它是指连通图的距离和的平均值。连通图的σ(u)指标定义为图中顶点u与图中所有顶点间的距离之和。利用图的σ(u)指标得到了连通图的平均距离的若干上下界,这些界与图的顶点数、边数、直径和半径等密切相关。 展开更多
关键词 总距离 平均距离 连通图
在线阅读 下载PDF
5-连通图最长圈上可收缩边的分布 预览
12
作者 刘希 邓天炎 覃城阜 《广西师范学院学报:自然科学版》 2016年第4期14-18,共5页
图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的... 图可收缩边的存在性对于研究图的结构和证明图的归纳性质有着重要作用.该文对5-连通图中最长圈可收缩边的分布情况进行研究,证明了若G不包含某些特殊的2-断片,则最长圈C上至少包含六条可收缩边;进一步证明了若最长圈C中没有包含5度点的三边形则C至少包含两条可收缩边. 展开更多
关键词 连通图 最长圈 可收缩边 断片
在线阅读 下载PDF
一类具有不同岛序列的连通图 预览
13
作者 赵小玲 《上海电机学院学报》 2016年第6期369-372,共4页
令G=(V,E)是一个简单图,图G的L(2,1)标号是一个映射f:V(G)→{0,1,…},使得对任意的u,v∈V(G),若d_G(u,v)=1,则|f(u)-f(v)|≥2;若d_G(u,v)=2,则|f(u)-f(v)|≥1。基于图G的L(2,1)标号与其补图GC的路覆盖之间... 令G=(V,E)是一个简单图,图G的L(2,1)标号是一个映射f:V(G)→{0,1,…},使得对任意的u,v∈V(G),若d_G(u,v)=1,则|f(u)-f(v)|≥2;若d_G(u,v)=2,则|f(u)-f(v)|≥1。基于图G的L(2,1)标号与其补图GC的路覆盖之间存在着对应的关系,通过对补图的不同路覆盖的研究,得到了一类具有至少两个不同岛序列的特殊的连通图——M-圈串图的补图。 展开更多
关键词 L(2 1)标号 洞指数 岛序列 连通图
在线阅读 下载PDF
一种面向Web3D的大规模场景实时绘制方案 预览
14
作者 葛一波 《电脑知识与技术》 2016年第10X期201-203,共3页
网页端处理大规模3D场景一直是一个极具挑战性的问题。提出了一套面向Web3D的大规模场景实时绘制方案。首先,对场景数据进行处理,对室外进行网格划分,对室内构建连通图,对重复模型进行检测,建立出适用于Web上展示的场景结构;之后,使用... 网页端处理大规模3D场景一直是一个极具挑战性的问题。提出了一套面向Web3D的大规模场景实时绘制方案。首先,对场景数据进行处理,对室外进行网格划分,对室内构建连通图,对重复模型进行检测,建立出适用于Web上展示的场景结构;之后,使用基于兴趣区域(area of interest,AOI)的室外场景管理和基于连通图的室内场景管理结合的方式进行场景加载和绘制。为提高用户体验,引入关注度的概念优化场景绘制方案。最后通过实验,证明了方案的有效性。 展开更多
关键词 WEB3D AOI 连通图 场景管理 实时绘制
在线阅读 下载PDF
移接变形对树的拉普拉斯谱半径的影响 预览
15
作者 汪秋分 宋海洲 《佳木斯大学学报:自然科学版》 CAS 2016年第4期633-635,共3页
研究了有关移接变形对树的拉普拉斯谱半径影响的几个结果,在之前论文的基础上进行了相应的推广,给出了新的证明过程,并且得到了一个新的有关移接变形的结论.
关键词 连通图 移接变形 拉普拉斯谱半径
在线阅读 下载PDF
给定团数的图的距离无符号拉普拉斯谱半径 预览
16
作者 李金溪 杨墁 尤利华 《华南师范大学学报:自然科学版》 CAS 北大核心 2016年第6期118-123,共6页
设G是n阶简单连通图,T(G)表示图G的点传递度对角矩阵,D(G)表示距离矩阵,G的距离无符号拉普拉斯矩阵定义为:Q(G)=T(G)+D(G),相应的谱半径(即最大特征值)记作q~D(G).图G中一个相互邻接的顶点子集称为G的一个团,定义G的团... 设G是n阶简单连通图,T(G)表示图G的点传递度对角矩阵,D(G)表示距离矩阵,G的距离无符号拉普拉斯矩阵定义为:Q(G)=T(G)+D(G),相应的谱半径(即最大特征值)记作q~D(G).图G中一个相互邻接的顶点子集称为G的一个团,定义G的团数为其最大团的顶点个数,记作ω(G).图G的一个正常着色是指使得G中任意2个相邻的顶点着不同颜色的一种着色方案.在G的所有正常着色中,所需颜色数目的最小值称为G的色数,记作!(G).显见,!(G)≥ω(G).为了研究给定团数ω(G)=ω的n阶简单连通图G中取得最小距离无符号拉普拉斯谱半径的极图,文中综合运用代数、矩阵论与图论等方法,分如下2种情形进行讨论:(1)!(G)=ω(G)=ω;(2)X(G)〉ω(G)=ω.证明了Turan图T_(n,ω)是团数为ω的n阶简单连通图中具有最小距离无符号拉普拉斯谱半径的唯一图. 展开更多
关键词 连通图 团数 距离无符号拉普拉斯谱半径
在线阅读 下载PDF
图是λk-最优的和超级-λk的度条件
17
作者 张磊 王世英 《山西大学学报:自然科学版》 CAS CSCD 北大核心 2015年第1期54-57,共4页
设S是连通图G中的一个边子集。若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).义ζk(G)=min{|[X,X]|∶|X|=k,G[X]连通},其中X=V(G)/X.若λk... 设S是连通图G中的一个边子集。若G-S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λk(G).义ζk(G)=min{|[X,X]|∶|X|=k,G[X]连通},其中X=V(G)/X.若λk(G)=ζk(G),则称G是λk-最优的。如果图G的每个最小k限制边割都孤立了一个k阶连通子图,那么称G是超级-λk的。设k是一个不小于2的正整数且G是一个阶不小于2庇的图。本文证明了若对于G中任意一对不相邻顶点u,v都有d(u)+d(v)≥ν+2k-4且G不属于一类特殊图,则G是λk-最优的。最后,给出了图是超级-λk的一个充分条件。 展开更多
关键词 连通图 k限制边连通度 λk-最优图 超级-λk图
图的Kirchhoff指标的研究进展 预览
18
作者 刘红爽 《无线互联科技》 2015年第2期89-90,共2页
图论在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等诸多方面都有广泛应用。连通图G两个顶点vi和vj之间的电阻距离rij定义为:用单位电阻来代替G中的每条边构造出的电网络N中节点i和j之间的等效电阻的... 图论在矩阵论、组合数学、组合优化、运筹学、线性规划、电子学以及通讯和计算机科学等诸多方面都有广泛应用。连通图G两个顶点vi和vj之间的电阻距离rij定义为:用单位电阻来代替G中的每条边构造出的电网络N中节点i和j之间的等效电阻的阻值。Klein和Randi'[1]把Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和。在很多领域,Kirchhoff指标有着广泛应用,并且广为研究。本文我们主要介绍连通图的Kirchhoff指标的研究进展。 展开更多
关键词 图论 连通图 KIRCHHOFF指标 研究进展
在线阅读 下载PDF
Finite-time consensus for a stochastic multi-species system
19
作者 Li Wang Qimin Zhang Yu Zhao 《生物数学学报:英文版》 2015年第2期201-218,共18页
关键词 有限时间 多品种 系统 随机 一致性协议 一致性问题 李雅普诺夫 概率论
连通图上的粒结构 预览
20
作者 韩光辉 曾诚 《电脑与信息技术》 2015年第6期19-21,55共4页
现实世界的许多问题可以抽象成图,所以研究图上的粒计算模型是很有必要的。采用基于集合划分的粒化方法和图论方法研究了连通图上的粒结构。首先讨论集合的划分及其加细,证明了划分的加细是偏序,建立了划分的粗化与划分的划分之间的... 现实世界的许多问题可以抽象成图,所以研究图上的粒计算模型是很有必要的。采用基于集合划分的粒化方法和图论方法研究了连通图上的粒结构。首先讨论集合的划分及其加细,证明了划分的加细是偏序,建立了划分的粗化与划分的划分之间的联系。然后,对连通图的点集进行划分同时保持划分块之间的关联,则粒化相当于图的收缩,粒结构既是基于划分的偏序结构同时又是一种图结构。最后给出了粒层的关联矩阵表示和构造粒层的矩阵变换方法。 展开更多
关键词 粒计算 连通图 粒结构 划分 偏序
在线阅读 下载PDF
上一页 1 2 26 下一页 到第
使用帮助 返回顶部 意见反馈