切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
三正则图上的P3顶点覆盖问题
三正则图上的P3顶点覆盖问题
来源 :杭州电子科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:klammj
【摘 要】
:
研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的
【作 者】
:
张雷
张安
陈永
陈光亭
【机 构】
:
杭州电子科技大学理学院
【出 处】
:
杭州电子科技大学学报:自然科学版
【发表日期】
:
2019年5期
【关键词】
:
三正则图
P
3顶点覆盖
近似算法
最坏情况分析
cubic graphvertex cover P 3 problemapproximation algori
【基金项目】
:
国家自然科学基金资助项目(11571252,11771114),浙江省自然科学基金资助项目(LY16A010015)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的结构,证明了算法的近似比为3/2,并给出了紧例。
其他文献
一例右颞部恶性肿瘤术后皮肤缺损伴伤口感染皮瓣修复转位患者的护理体会
目的:总结本科1例颞面部恶性肿瘤术后软组织缺损伴伤口感染行皮瓣修复转位的护理体会。方法:患者于在当地医院行右颞部恶性肿瘤切除术后出现伤口不愈合,破溃,局部红肿疼痛,并
期刊
恶性肿瘤
皮瓣
修复
护理
基于WIM数据的公路桥梁车辆荷载模型研究
近年来,随着我国经济高速发展,高速公路超载对公路桥梁所造成的损伤呈愈演愈烈的态势,危及桥梁运营安全。本文基于动态称重系统,通过对实际线路的交通轴载进行实测分析,并基于实测
期刊
超载
动态称重系统
荷载模型
验算分析
媒体融合背景下短视频新闻发展的机遇与挑战
【摘要】伴随新媒体发展与传播技术进步,媒体融合现已成为媒体领域发展的主流态势,为新闻信息传播塑造了崭新的舞台。同时,媒体融合的持续演进与受众群体习惯的变化,短视频精简的模式更能顺应受众消费习惯,而短视频的诞生为新闻联播发展带来无限可能。本研究阐述了媒体融合背景下短视频新闻发展迎来的机遇,分析了媒体融合背景下短视频新闻发展面临的挑战,并提出媒体融合背景下短视频新闻发展的有效路径。 【关键词】媒体融
期刊
媒体融合
短视频新闻
挑战
机遇
media convergenceshort video newschallengesopportunities
基于多边检测的一种车道偏离评价方法
针对车道偏离预警系统LDWS(Lane Departure Warning Systems)的车道偏离评价方法,目前通用的评价算法由于计算过程中使用了横向速度恒定和转向半径一定的假设,与车辆实际的速度
期刊
车道偏离预警系统
稳态预瞄
车道偏离评价方法
空预警
LDWS Steady preview roadway Departure warning algorit
液滴碰撞不同尺寸固壁铺展特性研究
对液滴碰撞冷固体壁面的铺展特性展开研究,采用微小压力驱动注射器产生液滴,利用高速摄像机捕捉碰撞动态过程,观察液滴碰撞固体壁面的动态铺展过程,并分析固壁尺寸变化对液滴
期刊
液滴
碰撞
铺展
铺展因子
dropletimpactingspreadingspreading factor
早期综合护理对脑血管急症后遗症患者康复情况及生活能力的影响分析
目的:观察分析早期综合护理对脑血管急症后遗症患者的康复状况以及生活能力的影响。 方法:选取我院2017年2月至2018年6月期间收治的脑血管急症后遗症患者100例,随机进行分组,
期刊
早期综合护理
后遗症
康复状况
生活能力
脑血管疾病
关于不同海拔高度确定稻纵卷叶螟最佳防治时间的初探
在农业生产中,稻纵卷叶螟是水稻一大杀手之一,给农民的生产带了不可估量的损失。本文主要是根据自身工作经历,对不同海拔的稻纵卷叶螟的防治时间进行了分析。
期刊
榕江
稻纵卷叶螟
海拔
防治
残障人士导视系统设计的应用性研究
对于现代社会来说,衡量一座城市发展进程的标准,就是这座城市的公共基础设施建设,一个人进入到一座陌生的城市,最先接触到的公共基础设施便是导视系统,即大众定义的“指路牌
学位
导视系统
生理缺陷
无障碍设计
心理诉求
2016中国企业500强观察
<正>2016年中国企业500强呈现出诸多新特点:企业增长动力处于转换之中,企业盈利能力的分化特征明显;大企业产业分布处于深刻调整之中,传统制造业面临大挑战,新兴产业和服务业
期刊
研发强度
海外员工
地方国有企业
净利润
研发投入
创新型企业
收入利润率
同比增长
Inhibin、CD99、Calretinin、WT1和Melan-A在卵巢粒层细胞瘤中的免疫组织化学表达
目的检测多种免疫组织化学标记物在卵巢粒层细胞瘤(GCT)的表达情况,结合临床资料及组织形态学特征讨论此瘤与卵巢支持-间质细胞瘤(SLCT)的鉴别诊断。方法收集22例GCT(成年型1
期刊
卵巢
粒层细胞瘤
支持-间质细胞瘤
免疫组织化学
鉴别诊断
与本文相关的学术论文