检索结果-维普期刊中文期刊服务平台

广义de Bruijn有向图的k-元控制集: 1; 作者董艳侠薛涛张广《运筹学学报》 CSCD 北大核心 2021年第2期127-134,共8页; 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... 展开更多; 关键词广义de bruijn有向图控制集 k-元控制集; 在线阅读下载PDF 职称材料

广义de Bruijn和Kautz有向图的距离控制数(英文) 被引量：6: 2; 作者田方徐俊明《运筹学学报》 CSCD 北大核心 2006年第1期88-94,共7页; 对于任意的正整数(?),强连通图G的顶点子集D被称为距离(?)-控制集,是指对于任意顶点v(?)D,D中至少含有一个顶点u,使得距离dG(u,v)≤(?)．图G距离(?)- 控制数γe(G)是指G中所有距离(?)-控制集的基数的最小者．本文给出了广义de Bruijn ... 展开更多; 关键词运筹学距离控制数控制数广义de bruijn有向图广义Kautz有向图; 在线阅读下载PDF 职称材料

广义de Bruijn和Kautz有向图的双向控制集: 3; 作者董艳侠张广单而芳《运筹学学报》 CSCD 北大核心 2016年第3期99-106,共8页; 设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有向图控制集吸收集双向控制集; 在线阅读下载PDF 职称材料

关于de Bruijn图中限长路的注记(英文) 被引量：3: 4; 作者徐俊明陶颖峰徐克力《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第1期19-21,共3页; Imase等人证明了 :对于deBruijn有向图B(d ,k)中任何两个不同的顶点x和y ,存在d- 1条内点不交且长度都不超过k+ 1的 (x ,y)路 .但证明很长而且包含许多令人厌烦的验证 .; 关键词限长路 Menger定理 DE bruijn有向图顶点内点图论; 在线阅读下载PDF 职称材料

有向图语言被引量：2: 5; 作者师海忠《计算机工程与应用》 CSCD 北大核心 2011年第22期53-56,共4页; 经典形式语言有两条主线,就是自动机线索与形式文法线索。利用有向图理论和有向图半群理论建立了另一条线索——有向图语言,讨论了两类特殊的有向图语言——de Bruijn有向图语言和Kautz有向图语言,引入了连通语言及语言的直径等概念,计... 展开更多; 关键词形式语言有向图有向图语言 DE bruijn有向图语言 Kautz有向图语言; 在线阅读下载PDF 职称材料

题名广义de Bruijn有向图的k-元控制集: 1; 作者董艳侠薛涛张广; 机构上海对外经贸大学统计与信息学院上海理工大学管理学院; 出处《运筹学学报》 CSCD 北大核心 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)是G的最小k-元控制集所含点的数目。给出了广义de Bruijn有向图的k-元控制数的新上界,并且具体给出了构造广义de Bruijn有向图的k-元控制集的方法。此外,对某些特殊的广义de Bruijn有向图,通过构造其k-元控制集,进一步改进了它们k-元控制数的上界。; 关键词广义de bruijn有向图控制集 k-元控制集; Keywords generalized de bruijn digraphs dominating set k-tuple dominating set; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名广义de Bruijn和Kautz有向图的距离控制数(英文) 被引量：6: 2; 作者田方徐俊明; 机构上海财经大学应用数学系中国科学技术大学数学系; 出处《运筹学学报》 CSCD 北大核心 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 和广义Kautz有向图的距离(?)-控制数的上界和下界,并且给出当它们的距离2-控制数达到下界时的一个充分条件．从而得到对于de Bruijn有向图B(d,k)的距离2-控制数γ2(B(d,k))= ．在该文结尾,我们猜想Kautz有向图K(d,k)的距离2-控制数γ2(K(d,k))= .; 关键词运筹学距离控制数控制数广义de bruijn有向图广义Kautz有向图; Keywords Operation research, distance domination numbers, domination numbers, generalized de bruijn digraphs, generalized Kautz digraphs; 分类号 O157.5 [理学—基础数学] TS952.834 [轻工技术与工程]; 在线阅读下载PDF 职称材料

题名广义de Bruijn和Kautz有向图的双向控制集: 3; 作者董艳侠张广单而芳; 机构上海对外经贸大学统计与信息学院上海大学数学系上海大学管理学院; 出处《运筹学学报》 CSCD 北大核心 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）是G的最小双向控制集所含点的数目.提出了广义de Bruijn和Kautz有向图的双向控制数的新上界,改进了以前文献中提出的相关结论.此外,对某些特殊的广义de Bruijn和Kautz有向图,通过构造其双向控制集,进一步改进了它们双向控制数的上、下界.; 关键词广义de bruijn有向图广义Kautz有向图控制集吸收集双向控制集; Keywords generalized de bruijn digraphs generalized Kautz digraphs dominatingset absorbant twin dominating set; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名关于de Bruijn图中限长路的注记(英文) 被引量：3: 4; 作者徐俊明陶颖峰徐克力; 机构中国科学技术大学数学系; 出处《中国科学技术大学学报》 CAS CSCD 北大核心 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有向图顶点内点图论; Keywords bounded length paths Menger's theorem de bruijn digraphs; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名有向图语言被引量：2: 5; 作者师海忠; 机构西北师范大学数学与信息科学学院; 出处《计算机工程与应用》 CSCD 北大核心 2011年第22期53-56,共4页; 基金甘肃省自然科学基金(No.ZS991-A25-017-G); 文摘经典形式语言有两条主线,就是自动机线索与形式文法线索。利用有向图理论和有向图半群理论建立了另一条线索——有向图语言,讨论了两类特殊的有向图语言——de Bruijn有向图语言和Kautz有向图语言,引入了连通语言及语言的直径等概念,计算出了deBruijn有向图语言和Kautz有向图语言的直径。; 关键词形式语言有向图有向图语言 DE bruijn有向图语言 Kautz有向图语言; Keywords formal language digraph digraph language de bruijn digraph language Kautz digraph language; 分类号 TP301.2 [自动化与计算机技术—计算机系统结构] O157.6 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	广义de Bruijn有向图的k-元控制集	董艳侠薛涛张广	《运筹学学报》 CSCD 北大核心	2021	0	在线阅读下载PDF 职称材料
2	广义de Bruijn和Kautz有向图的距离控制数(英文)	田方徐俊明	《运筹学学报》 CSCD 北大核心	2006	6	在线阅读下载PDF 职称材料
3	广义de Bruijn和Kautz有向图的双向控制集	董艳侠张广单而芳	《运筹学学报》 CSCD 北大核心	2016	0	在线阅读下载PDF 职称材料
4	关于de Bruijn图中限长路的注记(英文)	徐俊明陶颖峰徐克力	《中国科学技术大学学报》 CAS CSCD 北大核心	2002	3	在线阅读下载PDF 职称材料
5	有向图语言	师海忠	《计算机工程与应用》 CSCD 北大核心	2011	2	在线阅读下载PDF 职称材料