论文部分内容阅读
图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.
图的符号边控制数
【摘 要】
：
图的符号边控制数有着许多重要的应用背景.已知它的计算是NP-完全问题,因而确定其精确值有重要意义.本文确定了图F*n+1、H n和P*n的符号边控制数.
【机 构】
：
内蒙古民族大学离散数学研究所,内蒙古民族大学数学学院
【出 处】
：
纯粹数学与应用数学
【发表日期】
：
2013年04期
【基金项目】
：
国家自然科学基金(61262018,61261025);内蒙古自治区高等学校科学研究项目(NJZY11198)
其他文献
2008年是“汉语拼音方案”颁布50周年，50年来“汉语拼音方案”走过了一条艰辛的道路，从试点教学到逐步推广，从国内到国外，1983年，在汉语拼音化的基础之上，国际标准化组织（ISO）通过了
本文应用有限元法分析了钢筋混凝土自然通风冷却塔塔筒在风荷载作用下的受力性能，文中介绍了所采用的荷载工况及力学模型，并给出了相应的计算结果。
1976年，汤亭亭的《女勇士》一经问世，便成为备受评论界关注的华裔文学作品，受到评论界的广泛关注。其中不乏一些白人对其中中国传统文化现象的误读，或受到来自作家本民族的一些男
在目前使用的无风机井筒防冻系统中,存在防冻效果不佳或不稳定的问题,论文从理论上分析了产生问题的原因,指出了无风机方式井筒防冻的弊端,提出了解决问题的思想方法。
树木生长到一定年龄后高生长停滞,对这一现象的解释存在很多争议。成熟假说认为树木顶端分生组织分裂活性下降导致树木高生长减慢。营养限制假说认为土壤中营养元素(特别是氮
纤维素是细胞壁的主要组成成分,研究纤维素合成可以从源头上解决关于高效降解纤维素的问题。该研究通过综合拟南芥(Arabidopsis thaliana)纤维素合酶基因(AtCESA)家族的进化
受教育权已被《世界人权宣言》宣示为“人之为人的基本权利”。在我国，公民（包括学生）的受教育权和世界上大多数国家一样属于一项宪法性权利。我国《宪法》第46条明确规定：“中华
本文以作者在法国的学习交流所得为基础,就中法两国的建筑教育体制、教学方法、教学理念等多个方面进行了对比分析,总结了法国建筑教育的优势和经验。同时,以同济大学为例介