论文部分内容阅读
泊松图P（m，1）与路R的笛卡尔积的交叉数是一个NP一完全问题．Peng Y H和Yiew YC证明了P（3，1）与R的笛卡尔积的交叉数为4佗，而这篇文章证明了P（4，1）与R的笛卡尔积的交叉数为8n．
泊松图P（4，1）与路Pn的笛卡尔积的交叉数
【摘 要】
：
泊松图P（m，1）与路R的笛卡尔积的交叉数是一个NP一完全问题．Peng Y H和Yiew YC证明了P（3，1）与R的笛卡尔积的交叉数为4佗，而这篇文章证明了P（4，1）与R的笛卡尔积的交叉数为8n．
【机 构】
：
湖南科技大学数学系,湖南师范大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2011年3期
【基金项目】
：
国家自然基金资助项目（10771062）,及教育部“新世纪优秀人才支持计划”（NCET-07-0276）
其他文献
首先限定了对政府公信力的导向影响、强度影响、渗透影响的内涵,并对这三个维度进行分解,设计了46个问题选项,对河南省不同县区、不同阶层、不同学历的人员发放问卷,回收后整
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
分析了南京地区的地震活动特点,并根据地质、地貌岩土地质、历史地震、潜在震源机制等有关资料、将南京地区的地震小区划分为稳定区、基本稳定区、不够稳定区三种基本类型。
对9根圆FRP-混凝土-碳素钢管短柱开展了轴压试验,构件仅改变外包FRP层数。经过试验,获得了构件的整体破坏模态和载荷-位移曲线。通过ABAQUS对构件展开模拟,首先仅改变构件外
抗血红素多二硫键ScFv在大肠杆菌中绝大多数表达产物为包涵体,为了获得可溶性的具有生物活性的ScFv,摸索了不同的复性条件,包括透析法、稀释和层析相结合的方法.研究发现,先
在本文中，对于求解非线性整数规划的问题，提出了一个新的填充函数和相应的算法，该函数只有一个参数，具有较好的可操作性．数值试验显示，该算法是有效和可靠的．
一、粮食自给率的概念与基本构成(一)粮食自给率的概念粮食的自给率就是在一定时期内一个自己生产和储备的能够用来满足消费的粮食与粮食总需求之比.粮食自给率有狭义自给率
分子生态学正在成为生态学研究的热点之一。关于分子生态学的概念,不同学者有着不同的理解。本文在综合众多文献的基础上,着重讨论分子生态学及与其研究内容相关的几个概念,