2. 您的位置
3. 首页
4. 期刊论文
5. 毛虫树的扩充侧廓

毛虫树的扩充侧廓

来源 :天中学刊 | 被引量 : 0次 | 上传用户：lqtanj

【摘 要】

：

起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F，使得超图G＋F是单位区间图．G＋F的边数{G＋F}称为图G的扩充侧廓，表示

【作 者】

：

张振坤 封平华 

【机 构】

：

黄淮学院,河南教育学院

【出 处】

：

天中学刊

【发表日期】

：

2008年5期

【关键词】

：

扩充侧廓 毛虫树 算法 extended profile  caterpillars  algorithm 

【基金项目】

：

河南省科学发展计划基础与前沿技术研究项目（082300460190,082300410040）

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F，使得超图G＋F是单位区间图．G＋F的边数{G＋F}称为图G的扩充侧廓，表示为~↑P（G）；最小值旧称为图G的单位区间完全数，表示为pic（G）．文章得到了毛虫树的扩充侧廓的多项式时间算法和直径为4的特殊毛虫树的扩充侧廓具体表达式．

其他文献

对深化税收征管改革若干问题的认识

改革方案的顶层设计就是深化税收征管改革应遵循的基本原则，它是征管改革科学性的关键；纳税评定的法律定位是通过税收风险管理，帮助纳税人防范和减少纳税风险，提高纳税遵从度；应按

期刊

税收征管纳税评定税源管理税收管理员制度

定地饲养蜂群的防盗与治理

盗蜂是养蜂人面临的比较棘手的问题，如果不能及时控制与治理，一个强壮的蜂群在很短时间里就会垮掉。当前治理盗蜂最简单易行的办法就是将起盗蜂群搬到离蜂场几公里或几十公里以

期刊

治理蜂群定地饲养防盗盗蜂现象养蜂人公里蜂场

提升税务培训研讨有效性研究

在着重分析影响税务培训研讨有效性的因素（研讨参与者特征、研讨主题特征、研讨方式特征、研讨结果特征）的基础上，提出提升税务培训研讨有效性的对策：研讨参与者的小群体化和多样

期刊

税务培训研讨有效性

新征程,又出发——写给《湖南税务高等专科学校学报》创刊三十周年

为纪念《湖南税务高等专科学校学报》创刊三十周年,本刊特发征文启事,启事发出后受到有关部门领导及读者、校友的高度关注,不少读者、校友纷纷发来美文,我们在此一并致谢,择

期刊

高等专科学校三十周年创刊学报税务湖南征文启事部门领导

教育部与微软签署新一轮合作协议

11月4日，教育部和微软公司在北京签署“携手助学”项目二期和“长城计划”三期合作协议。教育部部长周济、微软公司首席研究与战略官克瑞格·蒙迪等出席签约仪式。“携手

期刊

教育部部长合作协议微软公司“长城计划”基础教育信息化水平签约仪式师范教育

饲养双王三箱体益处多

我有67群蜜蜂，分组饲养，其中双王群加第二继箱的蜂群连年增收，希望蜂农也能组织双王群加第二继箱，提高蜂蜜产量。饲养双王群加第二继箱形成双王三箱体，在相同蜜源条件下，每个双王三

期刊

箱体饲养双王群蜂蜜产量蜜源条件继箱隔王板蜜蜂

在参与中体验 在行动中研究——中小学教师教育技术能力可持续发展的研究

本文对目前中小学教师教育技术能力培训中存在的问题进行了分析,论述了参与式培训在教育技术培训中的运用,让中小学教师在参与中进行体验,将行动研究作为培训之后持续发展的

期刊

中小学教师培训教育技术能力可持续发展教育技术培训信息素养培训模式行动研究

中国地方治理制度改革取向分析

当前,市管县的地方治理制度造成诸多弊端：地区经济发展受阻碍;中央与地方关系法制化建设不足,地方保护主义盛行;高成本,低效率。比较西方国家地方治理经验,中国应实行以扩权强

期刊

地方治理省管县法制化民主化

基于潍坊市中小学教师信息素养状况的调查及培训建议

一、引言随着<中小学教师继续教育规定>和<中小学教师信息技术培训指导意见(试行)>等一系列文件的颁布和实施,在全国范围内开展了大规模的中小学教师信息技术培训工作.从培训

期刊

潍坊市中小学教师培训信息素养调查研究培训内容

循环经济发展视角下我国管理学研究缺位阐释

循环经济作为一种以高效率和低排放为特征的经济发展模式，是我国未来经济发展转型的一个重要方向。循环经济的发展高度依赖现代化的生产技术和管理手段，但是目前我国管理学研究

期刊

循环经济管理学研究学术发展