强定向图的k-强距离

来源 :数学研究 | 被引量 : 0次 | 上传用户:lequ123123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对强连通有向图D的一个非空顶点子集S,D中包含S的具有最少弧数的强连通有向子图称为S的Steiner子图,S的强Steiner距离d(S)等于S的Steiner子图的弧数. 如果|S|=k, 那么d(S)称为S的k-强距离. 对整数k≥2和强有向图D的顶点v,v的k-强离心率sek(v)为D中所有包含v的k个顶点的子集的k-强距离的最大值. D中顶点的最小k-强离心率称为D的k-强半径,记为sradk(D),最大k-强离心率称为D的k-强直径,记为sdiamk(D). 本文证明了,对于满足k+1≤r,d≤
其他文献
设A是一个每列至少有二个元素为1的不可约0,1方阵,(∑A,σA)为由A所决定的符号空间有限型子转移. 在∑A上定义一个与其拓扑相容的度量d使得(∑A,d)的Hausdorff维数为1. 若C是
利用锥上的Krasnoselskii不动点定理,证明了二阶非线性具特征值问题的脉冲微分方程正解的存在性.
一直以来,水库泥沙淤积问题一直困扰水库的安全。一些水库建成后投入运行的时间较长,由于早期测量、检测和监测仪器落后等原因,引起库区基础资料的缺失,对了解水库泥沙淤积情
本文分析了分布式核心网的优势,论述了分布式核心网的网络架构,并从3个方面,讨论了分布式核心网的标准化构建。
旨在获得产气荚膜梭菌ε毒素的重组突变体,并评价其毒力及免疫原性。对已知的D型产气荚膜梭菌ε毒素编码基因进行了优化设计和人工合成,同时引入3个氨基酸点突变:第30和196位
讨论了单调算子和强制算子的相补问题,给出了解的存在性定理。并进一步证明了严格单调算子的解的唯一定理。
截至2014年10月底,通过包头市国土资源局指标预审查的新增建设用地654公顷,上报国土厅使用自治区新增建设用地计划指标334公顷。2015年,将进一步争取内蒙古自治区国土资源厅的支持,全面保障北梁棚户区搬迁改造、食品加工园区、工业园区、现代综合物流园区及重点基础设施建设项目用地需求;将省道210、211、104、311道路建设项目,列入自治区使用国家计划指标的道路项目中,使用国家计划指标;争取国
G是3-连通图,e是G中的一条边. 若G-e是3-连通图的一个剖分,则称e是3-连通图的可去边. 否则,e是G中不可去边. 本文给出3-连通3-正则图中生成树外可去边的分布情况及数目.
利用免疫层析技术建立快速检测兔出血症病毒(RHDV)抗体的方法,将胶体金标记重组RHDV VP60蛋白,抗VP60单抗A3C和金黄色葡萄球菌蛋白A(SPA)分别包被质控线(C线)和检测线(T线),通过检测
风雨交通路热血忠魂铸情丝常系拥与堵疏出通途