BRUIJN有向图

作品数：12被引量：13H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：徐俊明林秋英董艳侠田方陶颖峰更多>>
相关机构：中国科学技术大学新疆大学厦门大学上海大学更多>>
相关期刊：《山东大学学报（理学版）》《黄山学院学报》《中北大学学报（自然科学版）》《电脑知识与技术》更多>>
相关基金：国家自然科学基金上海市自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
广义de Bruijn有向图的k-元控制集
《运筹学学报》2021年第2期127-134,共8页董艳侠 薛涛 张广 
国家自然科学基金(No.11801361);上海市自然科学基金(No.18ZR1416300)。
G=(V,A)表示一个有向图,其中V和A分别表示有向图G的点集和弧集。对集合Dk■V(G),如果对于任意点v∈V(G),都存在k个点ui,1≤i≤k(可能存在某个ui和v是同一点)使得(ui,v)∈A(G),则称Dk是G的一个k-元控制集。有向图G的k-元控制数γ×k(G)是...
关键词：广义de Bruijn有向图 控制集 k-元控制集 
广义de Bruijn有向图和Kautz有向图的限制性弧连通度被引量：3
《新疆大学学报（自然科学版）》2020年第4期415-427,共13页张珺昊 孟吉翔 
国家自然科学基金项目(11531011).
有向图的限制性弧连接度是测量互连网络容错性的重要参数.本文证明了对于直径k≥4和参数d≥4的广义de Bruijn有向图BG(n, d),它的限制性弧连通度是2d-2.对于直径k≥4和参数d≥4或者d≥3, k≥5, n和d的最大公约数g.c.d(n,d)≥2和n可以被...
关键词：限制性弧连通度 超–λ2 de Bruijn有向图 Kautz有向图 
广义二元有向De Bruijn图的限制弧连通度
《五邑大学学报（自然科学版）》2020年第3期8-11,共4页黄艳平 欧见平 
国家自然科学基金资助项目(11971106)。
限制弧割是将有向连通图G分割成阶数至少为2的双向连通分支的弧割,有向图G的最小限制弧割的弧数称为图G的限制弧连通度.易见,一个有向图(2,)G B n至少有4个顶点才有限制弧割.本文证明了:当n³7时,二元有向图De Bruijn图是极大限制弧连通的.
关键词：广义De Bruijn有向图 限制弧连通 网络可靠性 
广义de Bruijn和Kautz有向图的双向控制集
《运筹学学报》2016年第3期99-106,共8页董艳侠 张广 单而芳 
国家自然科学基金(Nos.11571222;11471210)
设G=（V,A）是一个有向图,其中V和A分别表示有向图G的点集和弧集.对集合TV（G）,如果对于任意点v∈V（G）／T,都存在点u,w∈T（u,w可能是同一点）使得（u,v）,（v,w）∈A（G）,则称T是G的一个双向控制集.有向图G的双向控制数γ-＊（G...
关键词：广义de BRUIJN有向图 广义Kautz有向图 控制集 吸收集 双向控制集 
一种高效的de bruijn有向图路由算法
《电脑知识与技术》2009年第4Z期2982-2983,共2页张永才 张卫东 刘峰 
通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据网络时延来选择最优路径,对于时延的判断是由下一跳的时延和剩余各跳的预测时延两个部分组成,从而有效避...
关键词：debruijn有向图 最长路径 最短路径 跳数 时延 
一些DNA图的标号被引量：1
《中北大学学报（自然科学版）》2008年第1期4-7,共4页原军 王世英 刘爱霞 
国家自然科学基金资助项目(1047108)
为了读取DNA序列,Blazewicz等人提出了(α,k)-可标号的有向图的概念,称有向图D是DNA图若D是(4,k)-可标号的.基于此,证明了(α,k)-可标号的有向路和有向圈的充要条件.设T是一棵只有一个入(出)度为0的点的定向树,还证明了T是(α,k)-可标...
关键词：DNA图 DE BRUIJN有向图 有向线图 
广义de Bruijn和Kautz有向图的距离控制数(英文)被引量：6
《运筹学学报》2006年第1期88-94,共7页田方 徐俊明 
The work was supported partially by NNSF of China (No.10271114).
对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?)．图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者．本文给出了广义de Bruijn ...
关键词：运筹学 距离控制数 控制数 广义de BRUIJN有向图 广义Kautz有向图 
一类特殊de Bruijn有向图的谱
《山东大学学报（理学版）》2004年第4期20-22,28,共4页殷剑宏 
分析了一类特殊deBruijn有向图 B(2 ,n)的结构 ,获得了B(2 ,n)的谱 .B(2 ,n)的特征值为 0与 2 ,且它们所对应的重数分别为 2 n 1与 1.
关键词：DE BRUIJN有向图 图的谱 特征值 
广义de Bruijn有向图及其叠线图的支撑树与欧拉环游的计数
《数学研究》2002年第2期194-199,共6页林秋英 
给出了一类特殊的广义 de Bruijn有向图的支撑树与欧拉环游的数目的简洁表示式 .并得到广义 de Bruijn有向叠线图的支撑树与欧拉环游数目的计算公式 .
关键词：广义de-Bruijn有向图 叠线图 支撑树 欧拉环游 
关于de Bruijn图中限长路的注记(英文)被引量：3
《中国科学技术大学学报》2002年第1期19-21,共3页徐俊明 陶颖峰 徐克力 
TheProjectSupportedbyNNSFofChina (No .199710 86)andNSFofAnhui (No .0 10 4 610 2 )
Imase等人证明了 :对于deBruijn有向图B(d ,k)中任何两个不同的顶点x和y ,存在d- 1条内点不交且长度都不超过k+ 1的 (x ,y)路 .但证明很长而且包含许多令人厌烦的验证 .
关键词：限长路 Menger定理 DE BRUIJN有向图 顶点 内点 图论 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部