序列平行图的最小填充

来源 :应用数学 | 被引量 : 0次 | 上传用户：TRACY101688

【摘要】

：

起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小值| F |称为图G的填充数,表示为f(G).对一般

【作者】

：

张振坤王峥

【机构】

：

黄淮学院数学系,河南,驻马店,463000郑州铁路职业技术学院公共教学部,河南,郑州,450052;

【出处】

：

应用数学

【发表日期】

：

2010年1期

【关键词】

：

弦图填充数序列平行图分解树

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小值| F |称为图G的填充数,表示为f(G).对一般图来说,这个问题是NP-困难问题.一些特殊图类的最小填充问题已被研究.本文给出了序列平行图G的最小填充数的具体值.

其他文献

计算机网络专业课项目教学应用探究

项目教学法是基于项目活动的研究性学习,在课堂上把理论与实践有机地结合起来,充分发掘学生的创造潜能,提高学生解决实际问题的综合能力.文章根据中职教育的特点,结合计算机

期刊

中职教育计算机网络专业课项目教学法

激发学生学习英语的兴趣在农村中学的体验

农村英语教师要有课堂效益意识，有效的媒体手段有助于课堂容量、密度的高。不但可以活跃课堂，更能提高学生的参与面，能有效的吸引并集中学生的学习注意，从而最终提高学生的听课效

期刊

学生英语学习学习英语学习兴趣农村中学课堂教学效率分层次教学辅导优化教学过程有效形式英语教师学习注意学习动力学生学习学生实际效益意识

施工阶段全过程造价管理中造价动态控制

本文结合我国建筑市场的特点,提出了工程造价全过程动态控制的措施,对研究如何降低工程造价起到补充及完善的作用.

期刊

项目造价动态控制设计项目工程量

Interactive influence of rainfall manipulation and livestock grazing on species diversity of the her

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

Plant diversityGrazingRainfallMoist savannah

广义棱柱和补棱柱中的超欧拉图

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

变电运维误操作事故的预防和控制措施

变电运行倒闸作业操作是变电值班员频次最高、最常规的操作任务,其操作的准确性直接关系到变电运行的质量与安全,防止倒闸误操作是变电运行管理部门重点控制的工作之一.国内

期刊

变电运维误操作事故预控措施

Evaluation of rapid molecular diagnostics for differentiating medicinal Kaempferia species from its

为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7

期刊

AyurvedaBarcodingChloroplastMolecular authenticationZingiberaceaeCalathea b

我国股票期权实施中的几个问题

股票期权作为一种调节经营者与股东利益关系的激励制度,首先在西方国家产生和实行.由于我国国情的特殊性,股票期权激励制度在我国实行必将遇到一定的难题,下面就其中有关问题

期刊

期权激励制度股票期权利益关系经营者国情国家股东调节

对制订小型企业会计制度的几点浅见

制定小型企业会计制度,应针对小型企业经营(生产)规模较小、职工不多、会计力量薄弱的实际状况,以简易、通俗、便于贯彻实施为原则。对此,笔者提出个人的几点浅见: 1、会计

期刊

小型企业会计制度实际状况企业经营职工生产简易

现行国际货币休系的弊端及改革方向

2008年金融危机的全面爆发充分暴露了以美元为中心的国际货币体系的缺陷和风险,对现行国际货币体系造成了严重的冲击,同时也为国际货币体系改革带来了重要的契机.本文时现行

期刊

国际货币体系金融危机超主权货币

序列平行图的最小填充

与本文相关的学术论文