关于图的集控制数

来源 :华东交通大学学报 | 被引量 : 0次 | 上传用户:eva37
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,如果V(G)能划分为t个两两不交的控制集Di(i=12...t),则称G有t-控制集划分。图G的集控制数定义为d(G)=max{t|G有t-控制集划分}。该文主要研究乘积图与联图的集控制问题,给出其集控制数的界限,并确定一些特殊图的集控制数。
其他文献
彩色图像成像时,光源的亮度变化影响着光源的光谱相对功率分布,影响着照明光源的色温,与成像后的检测目标对比度密切相关。因此研究在光源光谱不变的条件下,光源的亮度变化对
新课改以后,要求初中体育教学不仅要提高初中生的体育知识和体育技能,同时还要充分挖掘初中生的潜力,从而实现初中体育教学的健康与育人功能。本文旨在探索提高初中体育教学的有
提出基于粒子群(Ps0)优化最小二乘支持向量机(Ls—sVM)的列车弓网系统建模方法。针对LS—SVM的超参数难以选择的问题,提出采用具有全局搜索性能的PSO优化LS-SVM超参数的方法。在建
针对高速铁路长大桥梁无砟轨道无缝线路这一复杂体系,以国内某高速铁路建设为背景,通过对该高速铁路长大桥梁无砟轨道无缝线路的试验研究,研制了高速铁路长大桥梁无砟轨道无
近年来,随着临潭县青稞种植面积的不断扩大,种植技术日渐成熟,膜侧栽培技术已成为青稞获得高产、优质的关键性技术措施.在同等条件下膜侧栽培较露地青稞可提前成熟10 d左右,
可逆逻辑是最近几年迅速发展起来的新兴研究领域,由于它在传递信息时能减少能量损耗而引起各方面越来越多的关注。该文设计了一种新型的4×4可逆逻辑门——NC门,该门能够
本文分析了磁共振室制冷系统报警的故障现象与维修方法。
本文从检验信息管理系统(Laboratory Information System,LIS)的概念、内涵、重要意义、效益等方面探讨TLIS在肿瘤医院运行管理中的重要作用。经过近一年多的实践,实现了实验室人
5月7。9日,由香港贸易发展局主办,香港医疗及保健器材行业协会协办的第三届香港国际医疗器材及用品展在香港会议展览中心举行。共计近170家参展商参展,展出面积4,172平方米,吸引来
目的构建基于PACS的数字化影像诊断综合实验室,促进我校影像诊断实验室的建设和发展,实现影像实验教学与管理数字化。方法利用我校影像诊断综合实验室与附属医院影像科原有设