论文部分内容阅读
给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了在几类特殊的平面图下多项式时间可得到最优解．主要考虑外平面图，系列平行图和平面欧拉图这三类特殊的平面图．
几类特殊平面图的圈包装问题
【摘 要】
：
给定一个无向连通图G，圈包装问题就是求G的边不相交圈的最大数目．此问题在一般图下是APX困难问题，在平面图下是NP困难问题．主要证明了在几类特殊的平面图下多项式时间可得到最优
【机 构】
：
山东大学数学与系统科学学院山东济南250100,山东财政学院文理学院山东济南250014,烟台大学数学与信息科学系山东烟台264005
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2004年1期
【基金项目】
：
国家自然科学基金资助项目 ( 1 0 2 71 0 6 5 )
其他文献
高效生态经济是充分利用高技术与生态资源的有机结合，进而达到规模化、现代化，使其生态经济效益达到最佳状态的一种经济模式，是市场经济机制、宏观调控机制、政策扶持与扭动机制
近年来，随着医疗体制的改革和变化，企业逐步形成集中参保的企业职工基本医疗保险体系。由于企业的特殊性和近年来参保人员不断增加，驻外和异地安置人员不断增长，随之而来的职工异
为了应对全球经济危机的冲击，各国不断调整经贸政策，其中有些政策带有明显的贸易保护内容。值得注意的是少数国家主张的贸易保护主义对其他国家有明显的带动作用，有可能引发全球
研究了图有分数因子的联结数和最小度条件.给出了一个图有分数1-因子的与联结数有关的充分必要条件.当k2时,给出了一个图有分数k-因子的两个充分条件,并证明了所得结果是最
本文首先对作业成本法的基本含义进行概述,从不具备规范的成本管理理念、不具备完善的成本管理方式、不具备精准的成本管理信息三个方面入手,对成本管理理念下会计体系构建存
众所周知，艰苦奋斗精神是中华民族的优良传统与伟大精神财富。1958年到1960年，以万名惠安妇女为主力军的干部群众靠着艰苦创业、团结协作的无私奉献精神，创造出了一个惊天动地的奇迹——惠女水库，不仅在建成后灌溉了全县半数以上农田，时至今日，共总库容1.26亿立方米的库区和长达百余公里的干支渠仍在发挥作用，惠泽周边几个县(市、区)数十万群众。 如今，修建惠女水库时引申出的惠女精神已融入了泉州的山山水
上投摩根投资总监孙延群日前在接受采访时表示，2009年的A股市场没有特别大的行情或是牛市的机会，但是会有流动性和政策驱动的局部、阶段性行情。孙延群表示，未来重点是以下几个
本文对财会行业在经济发展中的作用进行了全方位的分析,首先详细阐释了财会在经济发展中的作用,其次简要概述了财会行业与经济发展之间的相互关系,接着深入剖析了当前我国财
钢丝绳在杂货码头应用普遍，用量很大，且易于损坏。我公司储存钢丝绳的装置为钢丝绳辊简，辊筒十分沉重，缠绳、放绳都需要很大的空间，耗费时间和人力。由于钢丝绳较粗、较重，在压制绳
讨论了一类在金融市场上只有两种投资选择--股票和外汇存款情形下的最优投资组合和消费率的选择问题,对"绝对风险厌恶(HARA)"情形的效用函数,给出了显式的最优投资决策.