K-TREE

作品数：9被引量：5H指数：1
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：刘建贞杨建芳杨晨刘建晓黄孙琴更多>>
相关机构：华中农业大学电子科技大学伊犁师范学院大连海事大学更多>>
相关期刊：《计算机工程与应用》《Acta Mathematicae Applicatae Sinica》《杭州电子科技大学学报（自然科学版）》《Open Journal of Applied Sciences》更多>>
相关基金：国家自然科学基金浙江省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-9
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于Dandelion编码生成有界树宽CP-nets
《计算机应用》2021年第1期112-120,共9页李丛丛 刘惊雷 
国家自然科学基金资助项目(61572419,61773331,61703360,61801414)。
针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW-CP-nets Gen)算法。首先,通过Dandelion编码与树宽为k的树结构(ktree)之间的双向映射原理推导出Dandelio...
关键词：有界树宽 K-TREE Dandelion编码 条件偏好网络 均匀性 
On a Spanning K-tree Containing Specified Vertices in a Graph
《Acta Mathematicae Applicatae Sinica》2019年第4期919-923,共5页Fei-fei SONG Zhi-quan HU 
Partially supported by National Natural Science Foundation of China(No.11771172);key scientific and technological project of higher education of Henan Province(No.19A110019);Science and technology innovation fund of Henan Agricultural University(No.KJCX2019A15);Partially supported by the Ph D Research Foundation of Henan Agricultural University(No.30500614)
A k-tree is a tree with maximum degree at most k. In this paper, we give a sharp degree sum condition for a graph to have a spanning k-tree in which specified vertices have degree less than t, where 1≤t≤k.We denote ...
关键词：SPANNING tree K-TREE (s + 1)-connected GRAPHS degree SUM condition specified VERTICES 
有界树宽的贝叶斯网络结构近似学习研究进展被引量：1
《伊犁师范学院学报（自然科学版）》2018年第1期62-66,共5页王慧玲 綦小龙 
伊犁师范学院一般项目"像素级图像融合技术研究"(2015YSYB30);国家自然科学基金地区基金项目"高分辨率的地震信号全谱分析方法研究"(61761043)
概率图模型在机器学习和决策论尤其是不确定性领域中作用日益突出,如果能够有效地使用模型的表示、推断、学习等能力,可以建立适应不同问题域的智能系统.贝叶斯网络是这些模型使用最广泛的一类,由于其学习和推断的复杂性,近几年,从数据...
关键词：贝叶斯网络结构 有界树宽 K-TREE 
The Rupture Degree of Graphs with k-Tree被引量：1
《Open Journal of Discrete Mathematics》2016年第2期105-107,共3页Yinkui Li Qingning Wang Xiaoling Wang 
A k-tree of a connected graph G is a spanning tree with maximum degree at most k. The rupture degree for a connected graph G is defined by , where and , respectively, denote the order of the largest component and numb...
关键词：The Rupture Degree K-TREE Induced Graph 
Algorithm for Cost Non-preemptive Scheduling of Partial <i>k</i>-Trees
《Open Journal of Applied Sciences》2012年第4期233-236,共4页Yiming Li Zhiqian Ye Xiao Zhou 
Let G be a graph, in which each vertex (job) v has a positive integer weight (processing time) p(v) and eachedge (u,v) represented that the pair of jobs u and v cannot be processed in the same slot. In this paper we a...
关键词：COLORING Non-preemptive scheduling PARTIAL K-TREE 
树状网络上带度约束的k-tree core问题被引量：1
《计算机工程与应用》2009年第34期41-43,共3页杨建芳 刘建贞 黄孙琴 
浙江省自然科学基金No.y606026;杭州电子科技大学科学研究基金No.KYF091507018~~
考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,在k-treecore问题的基础上,提出了同时带有度约束的k-treecore问题,即k-treecore中的每个节点在子树中的度不超过给定常数q,记为q-DTC(k)(Degree constrained...
关键词：TREE core问题 动态规划 局部根核 贪婪思想 
树状网络上k-tree center问题被引量：1
《杭州电子科技大学学报（自然科学版）》2009年第3期76-79,共4页杨建芳 刘建贞 
浙江省自然科学基金资助项目(y606026?);杭州电子科技大学科学研究基金资助项目(KYF091507018)。
树状网络上的k-tree center问题是指在树上选择一棵叶子数恰好为k的子树,使得树上其他节点到该子树的最大距离最小化。由于center问题的目标函数是满足最大距离最小化,如果S是问题的最优解,则S肯定包含树的中心,因此在求解k-tree cente...
关键词：树中心问题 树收缩 控制 
Edge-Tenacity in Graphs被引量：1
《Journal of Mathematical Research and Exposition》2004年第3期405-410,共6页王志平 任光 赵连昌 
SuppoSed by the Ministry of Communication(200332922505); the Doctoral Foundation of Ministry of Education(20030151005)
The edge-tenacity of a graph G(V,E) is denned as min{(|S|+T(G-S))/ω(G-S):S(?)E(G)},where T(G ?S) and ω(G-S), respectively, denote the order of the largest component and the number of the components of G-S. This is a...
关键词：edge cut-sets strictly edge-tenacious graph K-trees higher-order edge toughness edge toughness. 
THE BANDWIDTH OF THE COMPLEMENT OF A K-TREE
《Applied Mathematics(A Journal of Chinese Universities)》1998年第4期451-454,共4页YUAN JINJIANG AND LIN YIXUN 
Abstract The paper proves that if G is a k tree, then the bandwidth B(G) of the complement G of G is given by B(G)=n-k-1, when GK k+K n-k , n-k-2, otherwise.
关键词：BANDWIDTH K-TREE COMPLEMENT 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部