有向图的k-彩虹控制数的界

来源 :黑龙江大学自然科学学报 | 被引量 : 0次 | 上传用户:liongliong471
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设yrk(D)是有向图D的k-彩虹控制数。用构造的方法得到有向图的k-彩虹控制数的一些上下界,这些界与图的顶点数、最大出度、罗马控制数等密切相关;给出yrk(D)=k的充分必要条件,利用概率方法得到了有向图的k-彩虹控制数的一个上界。
其他文献
对群决策及主观残缺评价系统研究分析发现,评委打分尺度不同,使得直接取均分排名误差较大,虽然T分数法可以将打分尺度统一,但是它局限于同一样本之间的横向比较。为减小此系
设D是一个n阶本原有向图,对于正整数m和n(1≤m≤n),本原有向图D的m-competition指数(简记为km(D))定义为最小正整数k,满足:对于D中任意一对顶点x和y,存在m个不同的顶点,使得从顶点x
模糊子代数是模糊代数的一个重要研究内容。在N(2,2,0)代数中引入I-V模糊子代数概念,讨论N(2,2,0)代数的I-V模糊子代数的若干性质,证明N(2,2,0)代数的I-V模糊子代数的交以及同态像也是I-V模
由全国爱国卫生运动委员会、卫生部、广播电影电视部、农业部联合发起的"全国9亿农民健康教育行动"是提高9亿农民的健康水平,促进经济发展和社会进步,努力实现2000年人人享有
21世纪临床医学模式正发生着一场深刻的变革,经验医学逐渐向循证医学转变 。在医疗卫生的各个方面循证医学正广泛地渗透,随之产生了诸如循证医疗、循证诊断、循证决策、循证内
一、财务管理案例教学的原则,1.教学的根本目的是通过案例教学最终提高学习的综合素质,其基本目的有两个:第一,通过案例教学增强学生对财务管理理论的理解和掌握,第二,通过案便教学,
以SPC@HMSNs-PAA来输运过氧化物,利用功能纳米粒子FeOx-MSNs进入细胞后在细胞的溶酶体内(pH≤5.0)分解产生的Fe^2+,通过Fenton催化反应使H2O2解离产生活性氧(ROS)。体外细胞毒性实
将基于凸优化的矩阵填充技术应用于解析蛋白质结构上,用数值矩阵表示蛋白质结构信息;距离矩阵的对角元素为0,目标矩阵D具有低秩性,能够根据有效的算法将蛋白质距离矩阵从实验