Q-树

作品数：14被引量：27H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：刘颖刘焕平唐晓清蔡浴泓刘象武更多>>
相关机构：哈尔滨师范大学上海立信会计学院华东师范大学山东大学更多>>
相关期刊：《东北师大学报（自然科学版）》《哈尔滨师范大学自然科学学报》《计算机应用与软件》《应用数学》更多>>
相关基金：国家自然科学基金上海市自然科学基金中国博士后科学基金山东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
PQ-树断点距离中心问题的复杂性和精确算法
《计算机研究与发展》2016年第3期644-650,共7页刘培霞 姜海涛 朱大铭 
国家自然科学基金项目(61202014;61472222);山东省自然科学基金项目(ZR2012FQ008);中国博士后科学基金项目(2011M5001133;2012T50614)~~
PQ-树是一种树状数据结构,用来表示元素排列集合.虽然消逝物种完整基因组序列具有不确定性,但是根据同源物种可以确定部分基因的相对位置,所以可以利用PQ-树来存储消逝物种的基因组.在生物学中,进化树用来表示物种之间的进化关系.当构...
关键词：PQ-树 断点距离 固定参数可解 排列 NP-完全 
正则q-树根图的可靠性研究被引量：4
《东北师大学报（自然科学版）》2015年第1期17-21,共5页刘莹 唐晓清 
国家自然科学基金资助项目(60872060)
对根图的顶点的幸存概率进行了期望值研究,得出一个重要的定理,即减-缩边公式.由此,得到一些特殊根图的期望值计算公式及正则q-树根图和正则q-树整子根图的期望值计算公式.讨论了根图的均值和方差的后验计算公式,以及整体优化的思路.
关键词：根图 期望值 正则q-树根图 正则q-树整子根图 均值-方差优化 
正则q-树根图的双概率可靠性探究被引量：6
《西南师范大学学报（自然科学版）》2013年第12期24-27,共4页刘念祖 唐晓清 王汉兴 
国家自然科学基金资助项目(60872060);上海市教委科学基金资助项目(12ZZ193);上海市自然科学基金资助项目(12ZR1421000)
首先研究得到了双变量色多项式的一般性的减边公式.接着对根图顶点进行了期望值研究,得出其减边公式,并由此得到一些特殊根图的期望值计算公式.最后讨论了正则q-树根图和正则q-树整子根图的期望值计算公式.
关键词：色多项式 根图 减边公式 正则q-树根图 正则q-树整子根图 
广义q-树的群连通度(英文)
《数学进展》2012年第6期693-697,共5页郝荣霞 李德明 李赵祥 
Supported by NSFC(No.10871021 and No.11171020)
设G是无向图,A是加法交换群,且A*=A-0.如果G有一个定向D(G),对任何满足∑_(v∈V(G))b(v)=0的函数b:V(G)→A,都存在函数f:E(G)→A*使得在每个顶点v∈V(G),从v发出的所有边上的f总值减去进入v的所有边上的f总值恰等于b(v),则称G是A-连通的...
关键词：交换群 A-连通 群连通性 
关于q-树二次整子图和n阶加点q-树色多项式的注记
《应用数学学报》2010年第1期78-87,共10页刘颖 曾伟梁 刘焕平 
哈尔滨师范大学青年学术骨干资助计划项目(KGB200809)
在这篇文章中我们成功地仅用色多项式表征了最小度不等于q-3的q-树的二次整子图和n阶加点q-树,即当图的最小度δ(G)≠q-3时,n阶图G具有色多项式P(G;λ)=λ(λ-1)…(λ-q+2)(λ-q+1)~3(λ-q)^(n-q-2),n≥q+2,当且仅当G是n阶q-树的二次整...
关键词：q-树的二次整子图 二色子图 n阶加点q-树 
基于R树的空间数据索引技术的探索被引量：5
《计算机应用与软件》2008年第12期169-171,179,共4页蔡浴泓 孙蕾 
目前,基于空间数据库管理系统的空间数据索引技术的研究与应用正不断地兴起,且日趋成熟。分析经典的空间数据索引技术R-树和R*-树的优势与特点,在R*-树索引结构的基础上融合了传统的四叉树索引方法的精髓,提出了一种改进的R*-树索引技...
关键词：空间数据库 R^＊-树索引 R^＊Q-树索引 
n阶q-树的三次整子图色性的注记(下)
《哈尔滨师范大学自然科学学报》2005年第1期4-6,共3页刘颖 刘焕平 
Chao等[1],韩伯棠[2]和ThomasWanner[3]分别仅用色多项式表征了q-树和q-树的(一次)整子图;刘象武等[4]又表征了当最小度δ(G)≠q-3时,q-树的二次整子图的色性.本文证明了n阶q-树的三次整子图G的色多项式为P(G;λ)=λ(λ-1)…(λ-q+1)4(...
关键词：Q-树 三次 n阶 色性 注记 色多项式 二次整子图 最小度 表征 图G 分划 连通 
n阶q-树的三次整子图色性的注记(上)
《哈尔滨师范大学自然科学学报》2004年第6期13-16,共4页刘颖 刘焕平 
Chao等[1 ] ,韩伯棠[2 ] 和ThomasWanner[3] 分别仅用色多项式表征了 q-树和 q -树的 (一次 )整子图 ;刘象武等又在参考文献 [4]中表征了当最小度δ(G)≠q - 3时 ,q -树的二次整子图的色性 .本文证明了n阶 q -树的三次整子图G的色多项式...
关键词：子图 色性 色多项式 注记 分划 最小度 表征 参考文献 证明 
关于q-树的色多项式的一个注记
《北方交通大学学报》2002年第6期14-16,共3页郝荣霞 黎传琦 
给出了计算q＿树的色多项式的一种新方法.结果特殊化后可推出已有的一些结论.
关键词：色多项式 Q-树 简单无向图 色唯一性 色和函数 图论 
关于Q-树偶次整子图色性的一族反例(英文)被引量：1
《应用数学》2002年第S1期46-49,共2页田方 刘象武 
Chao ,Li和Xu[1 ],韩伯棠 [2 ,3]和ThomasWanner[4 ]证明 ,以q 树 ,qk 树和q 树整子图的色多项式为色多项式的图是唯一的 ,即它们本身 .但本文 ,我们证明了q 树的偶次整子图的色多项式 ,除本身外 ,至少对应一类新图 ,而且指出这类图 ,...
关键词：Q-树 q-树的r次整子图 k次加点q-树 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部