期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
关于(k,d)—算术图的一些结论
1
作者 毛元青 卜长江 《黑龙江商学院学报》 CAS 1996年第4期57-59,共3页
讨论了(k,d)—算术图的一些性质,并给出了当n≥5时,Kn不是(k,d)—算术图的猜想的一个新证明。
关键词 调和图 算术标号 算术图 标号图 简单图
下载PDF
图的(k,d)-着色问题的一个近似算法(英文)
2
作者 李珍萍 章祥荪 周文峰 《运筹学学报》 CSCD 2009年第1期15-21,共7页
本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为k/d),可以利用该算法成功地求出这个图的一个可行(k,d)-着色方案;当一个图的循环色数未知时,可以利用该算法求出这... 本文讨论了图的(k,d)-着色问题的算法,并给出了一个由四层神经元组成的神经网络算法.当一个图的循环色数已知时(不妨设为k/d),可以利用该算法成功地求出这个图的一个可行(k,d)-着色方案;当一个图的循环色数未知时,可以利用该算法求出这个图的循环色数的近似值. 展开更多
关键词 运筹学 神经网络 (k d)-着色
下载PDF
基于kd-MDD的时序图紧凑表示
3
作者 李凤英 申会强 董荣胜 《计算机研究与发展》 EI CSCD 北大核心 2022年第6期1286-1296,共11页
时序图是顶点之间的连通性随时间变化的图,大规模时序图的紧凑表示和高效操作是分析和处理时序图数据的基础.提出了一种基于决策图的时序图数据紧凑表示方法——k^(d)-MDD.k^(d)-MDD是对k^(d)-tree的改进,该方法对时序图的邻接矩阵进行k... 时序图是顶点之间的连通性随时间变化的图,大规模时序图的紧凑表示和高效操作是分析和处理时序图数据的基础.提出了一种基于决策图的时序图数据紧凑表示方法——k^(d)-MDD.k^(d)-MDD是对k^(d)-tree的改进,该方法对时序图的邻接矩阵进行k^(d)划分,通过引入多值决策图来合并相同子矩阵,即k^(d)-tree图数据表示中存在的同构子树,存储结构更加紧凑.在k^(d)-MDD紧凑表示基础上,提供了基于k^(d)-MDD的时序图的基本操作(如顶点正向反向邻居的检索、边是否处于活动状态的检查、边的添加和删除等).在真实的时序图数据集上(Flickr-growth,YouTube-growth,Wikipedia等)的实验结果表明,k^(d)-MDD表示中的节点数仅为k^(d)-tree表示中节点数的1.58%~4.65%,与c k^(d)-tree和bc k^(d)-tree相比,其节点数为c k^(d)-tree中节点数的11.13%~20.39%,为bc k^(d)-tree(bucket c k^(d)-tree)中节点数的23.17%~41.95%.实验结果验证了k^(d)-MDD表示时序图的优越性. 展开更多
关键词 时序图 紧凑表示 决策图 k^(d)-tree k^(d)-Mdd
下载PDF
关于(k,d)─算术图 被引量:2
4
作者 卜长江 施久玉 《哈尔滨工程大学学报》 EI CAS CSCD 1995年第2期79-81,共3页
证明了Kn(n≥5)不是(k,d)-算术图;k,d≥1且k≠id,i∈{1,2,…,n-1},则Km,n为(k,d)-算术图。
关键词 完全图kN 完全两分图km n (k d)-算术图
下载PDF
一类(k,d)-算术图 被引量:2
5
作者 刘二根 《华东交通大学学报》 1997年第3期74-76,共3页
证明广义K(4,n)图是(2d+2r,d)-算术图或(d+2r,d)-算术图,并且提出了一个猜想.
关键词 算术图 标号函数 k(4 n)图
下载PDF
关于(k,d)-优美图的一点注记
6
作者 程恩奎 刘春峰 《锦州师范学院学报(自然科学版)》 2000年第3期57-58,共2页
本文给出了任意(k,d)-优美图的概念,并给出了几个有关(k,d)-优美图的结果。
关键词 优美图 k-优美图 概念 图论
下载PDF
关于(K,d)-算术图的两个猜想
7
作者 徐保根 《苏州科技学院学报(社会科学版)》 1996年第4期6-9,共4页
文献[1]中猜想:(1)若C4t+1是(K,d)-算术图,则有非负整数r,使得K=2dt+2r;(2)如果C4t+3是(K,d)-算术图,则有非负整数r,使得K=(2t+1)d+2r。
关键词 (k d)-算术图 标号函数
下载PDF
基于Kinect的高维人体动画实时合成研究 被引量:11
8
作者 王万良 马庆 +1 位作者 王鑫 汪晓妍 《计算机应用与软件》 CSCD 2011年第11期184-187,共4页
基于动作的视频交互游戏一直是游戏市场上非常受消费者青睐的主流游戏之一。研究利用Kinect从用户动作中获取低维控制信号,然后通过双级结构来重建高维度运动控制信号,以实现高质量人体动画的实时合成。其中第一级先通过构造一个邻居图... 基于动作的视频交互游戏一直是游戏市场上非常受消费者青睐的主流游戏之一。研究利用Kinect从用户动作中获取低维控制信号,然后通过双级结构来重建高维度运动控制信号,以实现高质量人体动画的实时合成。其中第一级先通过构造一个邻居图缩小搜索空间,再通过K-D树加速搜索算法得到k个相似数据,最后基于主成分分析法来构建一个线性运动实时合成模型;第二级则是利用平滑参数对线性模型进行优化。实验结果表明,即使在场景受到严重干扰的情况下,该方法仍然可以重建出高质量的人体动画。 展开更多
关键词 kINECT 人体运动合成 kd 邻居图
下载PDF
B.D.Acharya和S.M.Hegde关于算术图一个猜想的证明
9
作者 刘群 《漳州师范学院学报(自然科学版)》 2003年第3期6-9,共4页
B.D.Acharya和S.M.Hegde猜想[1]:(1)、如果圈C_(4t+1)是(k,d)的算术图,那么必有k=2td+2r,其中r是某个非负整数;(2)如果圈C_(4t+3)是(k,d)算术图,则k=(2t+1)d+2r,其中r是某个非负整数。本文对以上猜想给出了肯定性证明。
关键词 (k d)算术图 B.d.Acharya S.M.Hegde 有限简单图 顶点函数
下载PDF
图K_(m,n)∪K_(p,q)的算术性
10
作者 刘育兴 徐建平 《赣南师范学院学报》 2008年第3期38-40,共3页
两个偶图Km,n与Kp,q的并记作Km,n∪Kp,q.利用构造的方法,给出了图Km,n∪Kp,q的一个算术标号,证明了图Km,n∪Kp,q是(k,d)算术图,从而推广了路线等人的相应结果.
关键词 (k d)算术图 算术标号 完全偶图 并图
下载PDF
A new diagnosis strategy under the PMC model and applications
11
作者 梁家荣 Chen Fang Zhang Qian 《High Technology Letters》 EI CAS 2020年第1期34-43,共10页
A new diagnosis method, called Double-Syndrome diagnostic, is proposed, which can identify faulty nodes by comparing 2 different syndromes. For the same system, the average number of faulty nodes identified correctly ... A new diagnosis method, called Double-Syndrome diagnostic, is proposed, which can identify faulty nodes by comparing 2 different syndromes. For the same system, the average number of faulty nodes identified correctly by the Double-Syndrome diagnostic is much greater than the t-diagnosability and the(t_1/t_1)-diagnosability of the system. Furthermore, in order to identify the remaining faulty nodes in the system, two strategies of fault diagnostic are proposed, one is called(k, t)-fault diagnosable strategy, another is called(k, t/t)-fault diagnosable strategy. Besides, the conditional(k, t)-diagnosable((k, t/t)-diagnosable) system is introduced. Furthermore, the conditional diagnosabilities are proved for some regular(k, t)-diagnosable and(k, t/t)-diagnosable networks such as n-dimensional hypercube network and n-dimensional star network. And then, for a system, its(k,t)-conditional diagnosability and its(k, t/t)-conditional diagnosability are identical, and in the worst case, they are equal to their traditional conditional diagnosability. 展开更多
关键词 double-Syndrome dIAGNOSTIC (k t)-diagnosable (k t/t)-diagnosable HYPERCUBE 2d(3d)mesh PERMUTATION STAR graph
下载PDF
梅花图的四种同源标号
12
作者 姚燕红 常庆龙 《安阳师范学院学报》 2023年第5期1-5,共5页
利用梅花图的一种称之为“源标号”的辅助标号,分别给出了梅花图的奇优美标号、奇强协调标号、(k,d)-算术标号、k-优美标号。
关键词 梅花图 奇优美标号 奇强协调标号 (k d)-算术标号 k-优美标号
下载PDF
奇图的匹配可扩性 被引量:1
13
作者 翟绍辉 郭晓峰 《数学物理学报(A辑)》 CSCD 北大核心 2009年第2期365-372,共8页
设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,... 设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系. 展开更多
关键词 (n k d)-图 k-可扩图 几乎k-可扩图 n-因子临界图.
下载PDF
广义分数可扩图 被引量:1
14
作者 卞秋菊 《山东大学学报(理学版)》 CAS CSCD 北大核心 2004年第1期18-20,28,共4页
设G是一个图 ,n ,k和d为整数 ,定义了图G的分数亏格 d对集 ,给出了图有分数亏格 d对集的充要条件和分数 (n ,k ,d) 图的定义 ,并研究了其一系列性质 .
关键词 分数完美对集 分数亏格-d对集 分数(n k d)-图
下载PDF
龙图的奇优美标号类型(英文)
15
作者 刘信生 刘元元 +1 位作者 姚兵 缑艳 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第4期541-545,共5页
在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-奇优美标号,并且定义的证明方法很容易转化为算法.
关键词 龙图 奇优美标号 (k d)-奇优美标号
下载PDF
基于蛋白质相互作用网络图的聚类方法
16
作者 彭利红 廖波 刘昊 《计算机工程与应用》 CSCD 北大核心 2008年第32期132-133,164,共3页
依据人类AD(Alzheimer's Disease)相关蛋白质相互作用网络图,利用基于算术平均最小值——AAMV(Arithmetic Average Minimum Value)的K-means聚类方法对蛋白质进行聚类并预测4个孤立蛋白质的功能。分析结果表明:所得结果与用Maryland... 依据人类AD(Alzheimer's Disease)相关蛋白质相互作用网络图,利用基于算术平均最小值——AAMV(Arithmetic Average Minimum Value)的K-means聚类方法对蛋白质进行聚类并预测4个孤立蛋白质的功能。分析结果表明:所得结果与用Maryland Bridge法及Korbel法所得结果非常相似。 展开更多
关键词 蛋白质相互作用网络图 算术平均最小值 k-means聚类方法 准则函数
下载PDF
关于图G-v,G-e和W_(2n+1)的星色数
17
作者 邬家邦 黄国麟 《华中理工大学学报》 CSCD 北大核心 1997年第6期100-102,共3页
讨论了图G-v与G-e的星色数的一些基本性质,得到了一些不等式和等式.给出了等式χ*(G)=χ(G)成立的图G的一个特征,并进一步证明了χ*(W2n+1)=χ(W2n+1)=4,从而回答了A.Vince提出的某些问题.
关键词 图论 星色数 着色 弧覆盖 区间覆盖 简单图
下载PDF
一种ICP改进算法 被引量:6
18
作者 王君 高颖慧 +2 位作者 王平 白旭 费太勇 《重庆理工大学学报(自然科学)》 CAS 2011年第10期71-76,共6页
针对ICP算法在实际应用中存在易受异常值干扰、运算速度慢的不足,提出了一种基于K-D树的ICP改进算法。该方法通过给不同距离点对赋予不同的权值和优化K-D树建立过程中的分割策略,自动剔除迭代过程中的异常值,有效减少树的操作次数,并消... 针对ICP算法在实际应用中存在易受异常值干扰、运算速度慢的不足,提出了一种基于K-D树的ICP改进算法。该方法通过给不同距离点对赋予不同的权值和优化K-D树建立过程中的分割策略,自动剔除迭代过程中的异常值,有效减少树的操作次数,并消除了异常值的影响。实验结果表明,该方法大大提高了ICP算法的运算速度,并改善了ICP算法的鲁棒性。 展开更多
关键词 3d图像匹配 k-d ICP 运算速度 鲁棒性
下载PDF
融合时空多特征表示的无监督视频分割算法 被引量:4
19
作者 李雪君 张开华 宋慧慧 《计算机应用》 CSCD 北大核心 2017年第11期3134-3138,3151,共6页
针对视频分割的难点在于分割目标的无规则运动、快速变换的背景、目标外观的任意变化与形变等,提出了一种基于时空多特征表示的无监督视频分割算法,通过融合像素级、超像素级以及显著性三类特征设计由细粒度到粗粒度的稳健特征表示。首... 针对视频分割的难点在于分割目标的无规则运动、快速变换的背景、目标外观的任意变化与形变等,提出了一种基于时空多特征表示的无监督视频分割算法,通过融合像素级、超像素级以及显著性三类特征设计由细粒度到粗粒度的稳健特征表示。首先,采用超像素分割对视频序列进行处理以提高运算效率,并设计图割算法进行快速求解;其次,利用光流法对相邻帧信息进行匹配,并通过K-D树算法实现最近邻搜索以引入各超像素的非局部时空颜色特征,从而增强分割的鲁棒性;然后,对采用超像素计算得到的分割结果,设计混合高斯模型进行完善;最后,引入图像的显著性特征,协同超像素分割与混合高斯模型的分割结果,设计投票获得更加准确的视频分割结果。实验结果表明,所提算法是一种稳健且有效的分割算法,其结果优于当前大部分无监督视频分割算法及部分半监督视频分割算法。 展开更多
关键词 超像素分割 k-d 混合高斯模型 图割算法 光流法
下载PDF
完全二部图优美性质探索 被引量:5
20
作者 把丽娜 刘倩 +1 位作者 刘信生 姚兵 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第6期657-662,共6页
图论的二部图及其标号在实际应用中较多,尤其最近图标号被应用于新型的图形密码设计.首先构造出了组合完全二部图与串联完全二部图,发现了一种叫做奇边魔幻全标号的标号,并给出了组合完全二部图具有奇边魔幻全标号的证明.此外,得出了串... 图论的二部图及其标号在实际应用中较多,尤其最近图标号被应用于新型的图形密码设计.首先构造出了组合完全二部图与串联完全二部图,发现了一种叫做奇边魔幻全标号的标号,并给出了组合完全二部图具有奇边魔幻全标号的证明.此外,得出了串联完全二部图是优美图、(k,d)-优美图的结论. 展开更多
关键词 完全二部图 优美标号 (k d)-优美标号
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部