论文部分内容阅读
图的最小亏格问题是拓扑图论中重要且为NP-困难的问题.本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径,同时对两类图的最小亏格问题给以解决.最后作为应用,给出了一些对称性比较弱的图类的最小亏格表达式.
用联树法探讨图的最小亏格
【摘 要】
：
图的最小亏格问题是拓扑图论中重要且为NP-困难的问题.本文首先在联树的基础上阐述了解决图的最小亏格问题的新途径,同时对两类图的最小亏格问题给以解决.最后作为应用,给出
【机 构】
：
河北工业大学理学院; 北京交通大学理学院; 青岛大学数学科学学院;
【出 处】
：
应用数学学报
【发表日期】
：
2004年期
其他文献
本研究以微型月季小仙女（Rosa The Fairy）优良的茎段为外植体,筛选最适灭菌条件,发现采用1/2MS可以进行有效的芽诱导;MS＋0.4 mg/L 6-BA＋0.1 mg/L IAA培养基可以有效诱导微型月季
水产品以蛋白含量高、脂肪含量低以及维生素种类丰富等营养特点广受人们喜爱.随着人类进步和消费物质的不断丰富,人们对水产品外观、风味和营养等品质问题的关注度和要求也越
张承志回族作家的身份加之他所受到的多元文化的影响无疑使得他成为了中国当代文坛的一个独特存在,这些经历在不同的时期对他产生了不同的影响,同时又相互碰撞摩擦,共同造就
中国共产党对外开放思想是马克思主义基本原理同中国革命和建设的具体实际相结合的产物，是中国化马克思主义理论的重要组成部分。它经历了酝酿、形成、完善和成熟、创新性发展
在线教学是在互联网时代下产生的一种新型教学管理手段,实现了远程教学模式信息化技术与传统教学相融合。本文以《Visual Basic程序设计》在线教学为例,通过网络在线教学为学
社会与时代快节奏的发展,让人们在重视温饱之余,开始注重环境保护的重要性,并对此提出了环境保护的相关策略。在建筑装饰装修工程领域,绿色建筑和环保装饰的出现得到了广泛应
目的探讨脑卒中患者领悟社会支持与抑郁发生的相关性,为脑卒中患者的心理支持提供依据。方法收集患者的一般资料,采用患者健康问卷抑郁量表(PHQ-9)、领悟社会支持量表(PSSS)
采用超声乳化治疗白内障虽有较好的疗效,但术中、后的并发症会引发角膜水肿,影响着患者的视力恢复速度。而并发角膜水肿的原因复杂多样,该文对目前采用超声乳化术后并发角膜
加快城乡文化一体化发展是党的十七届六中全会所确定的发展战略,体现了我们党高度的文化自觉与文化自信。在推进城乡文化一体化发展的过程中,必须深入贯彻落实科学发展观,站
风电场宏观选址是风电项目建设前期一项承上启下的工作，为风电项目规划和开发提供有力的技术支撑。运用模糊层次分析法，对风电场进行选址决策。通过对选址因素的综合分析，建立风