期刊文献+
共找到57篇文章
< 1 2 3 >
每页显示 20 50 100
ON f-EDGE COVER-COLOURING OF SIMPLE GRAPHS 被引量:1
1
作者 宋慧敏 刘桂真 《Acta Mathematica Scientia》 SCIE CSCD 2005年第1期145-151,共7页
An f-edge cover-colouring of a graph G = (V, E) is an assignment of colours to the edges of G such that every colour appears at each vertex v ∈ V at least f(v) times. The maximum number of colours needed to f-edge co... An f-edge cover-colouring of a graph G = (V, E) is an assignment of colours to the edges of G such that every colour appears at each vertex v ∈ V at least f(v) times. The maximum number of colours needed to f-edge cover colour G is called the f-edge cover chromatic index of G, denoted by Xfc(G). This paper gives that min[d(v)-1/f(v)]≤xfc(G)≤ 展开更多
关键词 edge colouring edge cover-colouring f-edge cover-colouring
下载PDF
A Note on Acyclic Edge Colouring of Star Graph Families 被引量:1
2
作者 P. Shanasbabu A. V. Chithra 《American Journal of Computational Mathematics》 2015年第3期253-257,共5页
A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic index, denoted by , is the minimum number of colours in ... A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic index, denoted by , is the minimum number of colours in an acyclic edge colouring of G. In this paper, we discuss the acyclic edge colouring of middle, central, total and line graphs of prime related star graph families. Also exact values of acyclic chromatic indices of such graphs are derived and some of their structural properties are discussed. 展开更多
关键词 ACYCLIC edge colourING ACYCLIC CHROMATIC Index MIDDLE GRAPH Central GRAPH Total GRAPH Line GRAPH
下载PDF
Detection of Fronts from Ocean Colour Monitor Images Using Entropic Technique: A Case Study of Meso- and Micro-Scale Chlorophyll Mapping in Bay of Bengal, India 被引量:1
3
作者 R. Vinuchandran D. Ramakrishnan 《Advances in Remote Sensing》 2013年第2期71-76,共6页
This paper discusses a robust technique using entropy-based detection for delineating edges in ocean colour images. The detection process relies on Jhensen-Shannon divergence based image segmentation, which has been f... This paper discusses a robust technique using entropy-based detection for delineating edges in ocean colour images. The detection process relies on Jhensen-Shannon divergence based image segmentation, which has been found to be the most suitable for noisy ocean colour images. In the attempted technique, partial removal of the noise in the images is performed and the edges are detected using entropic method. In our approach, Jhensen-Shannon divergence for the images is calculated, and the divergence image is arrived at after applying an appropriate threshold and filter to estimate the gradients. An attempted case study on retrieving chlorophyll front edges using this technique indicates that entropic method is far superior to conventional edge-enhancement tools, in terms of its insensitivity to impulsive noises and, capability in detecting meso- and micro-scale changes. This procedure would largely decrease the ambiguities associated with the ocean colour edges and hence has promising application potential in targeting fishing zones, sediment dispersion modeling and climate related studies. 展开更多
关键词 Ocean colour MONITOR edge DETECTION Jhensen-Shannon DIVERGENCE
下载PDF
全着色临界图 被引量:3
4
作者 欧阳克智 张忠辅 张建勋 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1991年第2期14-18,共5页
本文定义了全着色临界图,并证明了对于 |{v|d(v)=△(G),v∈6V(G)}|≥3的全着色边临界图G(V.E),有 xт(G)=△(G)+2.其中△(G)表示G的最大度,xт(G)表示G的全色数.
关键词 顶点 着色
下载PDF
基于边缘和颜色特征的织物印花花型检索 被引量:14
5
作者 向忠 何旋 +1 位作者 钱淼 胡旭东 《纺织学报》 EI CAS CSCD 北大核心 2018年第5期137-143,共7页
针对织物印花花型存在同型不同色和同形异构的特点,提出了一种综合花型边缘和颜色特征的图像检索算法。首先利用中值滤波对花型图像进行滤波去噪,并采用Canny算子获取花型边缘;以边缘像素坐标加权中心点为圆心,将各边缘点划分到若干等... 针对织物印花花型存在同型不同色和同形异构的特点,提出了一种综合花型边缘和颜色特征的图像检索算法。首先利用中值滤波对花型图像进行滤波去噪,并采用Canny算子获取花型边缘;以边缘像素坐标加权中心点为圆心,将各边缘点划分到若干等距环面内,提取花型边缘距离直方图,并在对边缘像素点直线拟合基础上,提取边缘方向直方图;然后在HSV空间内对彩色边缘进行颜色量化,提取各颜色分量构成颜色直方图;最后对3种特征分别进行相似性度量,并赋予三者不同权重予以结合,获得图像间相似度。结果表明:该算法具有平移、缩放、旋转不变性,并可兼顾边缘特征和颜色特征对检索结果的影响,准确区分同型不同色和同形异构的花型图案,该算法平均查准率可达93.17%。 展开更多
关键词 印花织物 花型检索 图像检索算法 边缘特征 颜色特征
下载PDF
一种彩色图像边缘检测方法 被引量:4
6
作者 朱代先 王晓华 《应用光学》 CAS CSCD 2007年第4期501-503,507,共4页
研究了基于小波的彩色图像多尺度边缘检测的方法。选择了感知性强的YUV色彩空间,根据小波理论用多分辨分析的张量积代替小波函数的张量积,建立了二维的Mallat算法以实现快速小波变换。并对1个标准图样进行了多尺度的小波分解,得到各尺... 研究了基于小波的彩色图像多尺度边缘检测的方法。选择了感知性强的YUV色彩空间,根据小波理论用多分辨分析的张量积代替小波函数的张量积,建立了二维的Mallat算法以实现快速小波变换。并对1个标准图样进行了多尺度的小波分解,得到各尺度下的边缘检测结果。可以看出,在较高尺度和较低尺度检测时,实验结果与理论分析相吻合,效果较好。 展开更多
关键词 小波 边缘检测 彩色图像
下载PDF
一种基于运动检测的行人多目标跟踪算法 被引量:4
7
作者 邹薇 赵勋杰 +1 位作者 李权 陆凯 《计算机应用与软件》 CSCD 北大核心 2014年第8期132-135,共4页
针对固定摄像头下的行人跟踪问题,提出一种基于运动检测的多目标跟踪算法。在运动目标检测中,先利用没有目标出现的视频帧建立背景图像,然后计算背景差并计算差分图像的梯度以提高运动区域的检测能力,最后利用区域合并法得到完整的运动... 针对固定摄像头下的行人跟踪问题,提出一种基于运动检测的多目标跟踪算法。在运动目标检测中,先利用没有目标出现的视频帧建立背景图像,然后计算背景差并计算差分图像的梯度以提高运动区域的检测能力,最后利用区域合并法得到完整的运动目标区域,并间隔一定的时间更新背景模型。在检测到运动目标后转入跟踪。在跟踪目标时,对于有遮挡和没有遮挡的情况分开处理:若目标之间未发生遮挡,基于目标的中心距和加权的颜色直方图特征进行匹配跟踪;当发生遮挡时,用卡尔曼滤波器预测目标的位置。实验证明,相对于传统的基于背景差法的多目标跟踪,该算法能提取更完整、准确的目标区域,对行人这一非刚性目标能实现较好的跟踪。 展开更多
关键词 目标检测 边缘检测 多目标跟踪 卡尔曼滤波 加权颜色直方图
下载PDF
基于图论方法的自动优化排课模型研究 被引量:17
8
作者 陶华亭 张桃改 《微计算机信息》 北大核心 2005年第09X期129-131,84,共4页
排课问题是高校教务管理工作中劳动强度大且复杂费时的一项核心工作,目前还只能手工凭经验排课,在信息处理自动化不断普及的今天,显得极不协调,原因在于还没有一个行之有效的自动化排课模型。排课过程有很多不允许冲突的关联要素,一但... 排课问题是高校教务管理工作中劳动强度大且复杂费时的一项核心工作,目前还只能手工凭经验排课,在信息处理自动化不断普及的今天,显得极不协调,原因在于还没有一个行之有效的自动化排课模型。排课过程有很多不允许冲突的关联要素,一但冲突就会打乱正常的教学秩序导致教学事故,这是排课模型的研究难点。时间冲突是最基本的冲突限制,如:在同一个课时内,不能安排一个教师给两个班级上课,一个班级也不能同时应付两个老师的课。本文对笔者曾经提出的基于图论方法实现自动化排课、调课和优化的排课模型进行了扩展,不但从理论上彻底避免了各种冲突的可能性,并且可以大大提高排课的效率。 展开更多
关键词 排课模型 偶图 对集 边着色 可扩路 模型扩展
下载PDF
广义图K(6,n)的边色数 被引量:1
9
作者 刘二根 任飞正 周尚超 《华东交通大学学报》 2002年第2期81-82,共2页
给出了完全图K6的广义图K(6 ,n)的一种正常边着色法 ,从而解决了这类图的边色数 .
关键词 广义图 正常边着色 边色数 完全图 无向简单图
下载PDF
临界图的边数 被引量:1
10
作者 张忠辅 刘林忠 刘焕平 《数学杂志》 CSCD 1997年第4期436-438,共3页
本文研究了△-临界图的边数下界,其中△=10,11,12。
关键词 临界图 边数 下界 简单图 边色数
下载PDF
关于9-临界图边数的下界 被引量:1
11
作者 张忠辅 刘焕平 《内蒙古大学学报(自然科学版)》 CAS CSCD 1993年第2期131-134,共4页
本文给出了9-临界图边数的下界:m≥118/39 n,其中n为点数,m为边数。
关键词 边着色 临界图 边数 下界
下载PDF
完全图的强边着色 被引量:1
12
作者 连广昌 连翔 《金陵科技学院学报》 2007年第3期1-4,共4页
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完... 如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色。具有强边着色的图称为图G的强边着色图。使图G有强边着色的最小色数称为图G的强边色数。本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且χs′(Kn)=Δ(Kn)+1;当n是偶数时,图Kn是一个第三类强边着色图,且χs′(Kn)=Δ(Kn)+2。或者,χs′(Kn)=3+2[(n-2)/2],这里[x]表示取小于、等于x的最大整数。 展开更多
关键词 完全图 强边着色矩阵 强边着色 强边色数 分类
下载PDF
边矩阵K′_(2n+1)的K+1-边着色与循环赛的安排 被引量:4
13
作者 侴万禧 《安徽建筑工业学院学报(自然科学版)》 2006年第4期1-5,10,共6页
为了让一个2n+1阶的完全图K2n+1变成一个可用于循环赛安排的循环赛图K(2in)+1,给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n+1的K+1-边处色求解完全图K2n+1的K+1个完备匹配的Mi的算法。介绍了循环赛图K(1i3),K(1i5),…,K(3i2)... 为了让一个2n+1阶的完全图K2n+1变成一个可用于循环赛安排的循环赛图K(2in)+1,给出了边矩阵和循环赛图的定义。提出了利用边矩阵K′2n+1的K+1-边处色求解完全图K2n+1的K+1个完备匹配的Mi的算法。介绍了循环赛图K(1i3),K(1i5),…,K(3i2)的构造结果及其应用。 展开更多
关键词 循环赛 边着色 边矩阵 算法 构造
下载PDF
完全图的准强边着色图的计数 被引量:1
14
作者 连广昌 戴绍虞 《金陵科技学院学报》 2007年第2期5-8,共4页
使用准强边着色矩阵讨论了完全图的准强边着色图的计数。
关键词 完全图 准强边着色图 准强边着色矩阵 计数
下载PDF
准强边着色在频率分配中的应用 被引量:4
15
作者 连广昌 《金陵职业大学学报》 2000年第1期8-10,共3页
本文采用图论中边着色的方法来研究具有定向发射无线通信的频率分配问题,提出一种准强迫着色的QSEC算法,并证明了采用QSEC算法所需的最大边色数。
关键词 准强边着色 准强边色数 频率分配 图论 无线通信系统 发射通信 QSEC算法
下载PDF
准强边着色图的分类 被引量:3
16
作者 连广昌 《金陵科技学院学报》 2006年第4期1-6,11,共7页
如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色。具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类。
关键词 准强边着色 准强边色数 准强边着色图 分类
下载PDF
完全图K_v的2因子分解与圈着色
17
作者 侴万禧 林雨 李晓毅 《渤海大学学报(自然科学版)》 CAS 2009年第3期221-225,共5页
阐明了完全图Kv的1因子分解和2因子分解的基本思路。分别证明了K2n的2因子分解定理和K2n+1的2因子分解定理。介绍了若干个完全图Kv的2因子分解的全过程。
关键词 完全图 因子分解 圈着色 边矩阵 H圈
下载PDF
关于图的瑕边着色
18
作者 姚明 姚兵 +1 位作者 谢建民 张忠辅 《甘肃高师学报》 2009年第2期1-3,共3页
图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ... 图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数. 展开更多
关键词 边着色 全着色 瑕着色
下载PDF
多方向GAP预测器彩色图像快速边缘检测
19
作者 党向盈 鲍蓉 姜代红 《计算机应用与软件》 CSCD 北大核心 2014年第6期201-203,288,共4页
针对传统梯度调节预测器(GAP)模板进行边缘检测时产生预测错误繁衍的不足,提出改进的多方向GAP预测器模板。首先色融合生成灰度图像;以图像中心划分四个区域,采用并行技术应用多方向GAP模板计算预测值;利用错误反馈信息构建预测误差图像... 针对传统梯度调节预测器(GAP)模板进行边缘检测时产生预测错误繁衍的不足,提出改进的多方向GAP预测器模板。首先色融合生成灰度图像;以图像中心划分四个区域,采用并行技术应用多方向GAP模板计算预测值;利用错误反馈信息构建预测误差图像;再通过梯度直方图计算阈值,分类误差图像边缘;最后Hilditch算法细化边缘。实验证明,该模板方法不仅大大降低了时间复杂度,而且检测的伪边缘较少,细节丰富,得到了视觉质量较好的边缘图像。 展开更多
关键词 梯度调节预测器(GAP) 边缘检测 色融合 并行技术 阈值 Hilditch算法
下载PDF
基于二元向量值有理插值的彩色图像重建
20
作者 黄日朋 王大星 《计算机应用与软件》 CSCD 北大核心 2013年第5期155-158,187,共5页
彩色图像比灰度图像含有更多的信息,描述彩色图像特征的比特数远大于灰度图像,因此数据压缩在彩色图像处理中就起到了重要的作用。传统的方法是将彩色图像分解成多通道的单色图像处理,但这样容易造成图像颜色信息的丢失。考虑到这一缺点... 彩色图像比灰度图像含有更多的信息,描述彩色图像特征的比特数远大于灰度图像,因此数据压缩在彩色图像处理中就起到了重要的作用。传统的方法是将彩色图像分解成多通道的单色图像处理,但这样容易造成图像颜色信息的丢失。考虑到这一缺点,提出一种新的图像重建方法,即在RGB空间中通过对原图像进行采样,构造一种二元向量值有理插值函数,计算采样点之间数据点的像素值,并实现彩色图像的重建。实验结果表明只需原图的30%或更少的像素值即可重建原图像,且重建后的图像边缘清晰,细节保持较好,平均误差率较小。 展开更多
关键词 彩色图像重建 向量值有理插值 向量值梯度算子 彩色边缘提取 RGB空间
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部