无爪图中的次和与Dominating最长路

来源 :高校应用数学学报:A辑 | 被引量 : 0次 | 上传用户:tianbentb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 设H为一图.H中由m个点组成的独立集和由m个点组成的割集分别称为m-独立集和m-割集,而经过v∈V(H)的圈v-圈.设D为H的子图,测|D|和H-D分别表示|V(D)|(D的阶)和H-V(D).称H是无爪的,如果它不含K1,3作为导出子图.称H是m-路连通的(m≥1),如果|H|≥2,H的任一对点都由长度≥m的路相联.称只有一个点的图为0-路连通的.H中的路R是一dominating路,如果R是Hamilton的,或者V(H-R)是一独立点集.对H的子图A和D,令更多还原
其他文献
随着无人机技术的飞速发展,机器人代替有关人员执行危险任务已经有许多成功案例。空中排爆机器人基于无人机飞行平台加装排爆机械手,实时图像采集传输系统,将传统排爆机器人和无人机结合起来。可以在危险的环境下寻找危险品,销毁;或者将易爆物品带出来交由专业人员处理。具有体积小巧、机动性强、行动迅速、视野广阔、环境适应力强等优点,在很大程度上避免人员伤亡。
配网短信平台,是配网自动化一个重要的信息化支持系统,将配网SCADA系统产生的告警信息,编制成短信发给有关工作人员。本软件在此基础之上,利用台账系统维护的设备经纬度信息,在告警短信上附加地图标注信息。工作人员收到处理后的短信,点击即可调转到地图组件,并在地图上显示告警设备的标注及告警内容。本软件在处理短信的同时,将短信缓存到有关数据库表,实现了在PC端以WEB方式浏览实时短信、历史短信,以及对短信
设M=为复数域上一个分块矩阵.其中A.B,C.D分别为m&#215;n,m&#215;k,l&#215;n,l&#215;k矩阵.在本文中我们给出了分块矩阵M在满足秩可加性条件
本文建立了凸轮廓线的数学模型.利用一个活动坐标系可以很方便地建立凸轮各段运动轨迹的连接方程,并可对尖点进行修改.文中详述了上述数学处理方法及算法.
接地网是变电站的重要组成部分,其工作的可靠性对电力系统的安全稳定运行影响重大。接地网可靠性至关重要,若其受到影响可能引发严重事故并带来巨大的经济损失,对接地网高密
针对宽带信号采集与大数据量传输的实际需求,设计了一款基于高速ADC芯片EV10AQ190、FPGA芯片XC7V690T、存储器芯片DDR3、光电转换模块等的宽带采集与传输系统,解决了多片高速
当今社会,世界菜系多种多样,人们对食材的品质以及菜品味道的要求越来越高,菜品的美味与否时时刻刻影响着人们的生产和生活。问题:目前人们虽然接触到了许许多多的菜品,但是
本文分析了水库排沙孔前泥沙冲刷所形成的漏斗状自由边界问题,建立了二维不可压缩理想势流孔口泥沙冲刷漏斗自由边界问题的数学模型,并利用局部试验自由边界的有限元方法与边
本文基于拉班舞谱的绘制方法和运动捕捉技术,对三维运动数据进行动作分割,提出人体支撑动作和非支撑动作的分析方式,并绘制出对应的拉班舞谱。通过实验证明,本文提出的拉班舞谱分析方法正确,可应用于将运用动作捕捉技术捕捉到的人体三维运动数据绘制成对应拉班舞谱,为记录动作类非物质文化遗产做出贡献。
本文提出了用51单片机控制语音模块,GPS等模块进行公交车语音智能报站的方法,设计包括硬件和软件设计两个方面,硬件部分采用STC89C52RC单片机作为主控器,利用BS-280GPS模块采集经纬度信息,使用ISD4002语音芯片建立语音信息库,负责播出各个站点信息,同时运用LCD12864液晶显示器显示站名。软件部分利用keilC51进行C语言编程,把程序烧入单片机。启动系统,GPS模块采集经纬度