论文部分内容阅读
确定图的交叉数是-个NP一完全问题.目前,对于六阶图与星图笛卡尔积的交叉数知之甚少.收稿证明了W5 X.Sn的交叉数为6[n/2][n-1/2]+2n+3[n/2]([x]表示不超过x的最大整数),并得到了W5的部分子图与Sn笛卡尔积的交叉数.
W5 Sn的交叉数
【摘 要】
：
确定图的交叉数是-个NP一完全问题.目前,对于六阶图与星图笛卡尔积的交叉数知之甚少.收稿证明了W5 X.Sn的交叉数为6[n/2][n-1/2]+2n+3[n/2]([x]表示不超过x的最大整数),并得
【机 构】
：
北京师范大学数学科学学院
【出 处】
：
应用数学学报
【发表日期】
：
2004年期
其他文献
采用分子模拟研究了二聚炔雌醇分子钳(1~3)与D-和L-苯丙氨酸甲酯的相互作用,比较了形成配合物前后分子钳的结构变化以及与手性苯丙氨基酸甲酯相互作用能大小,其计算结果与实
通过分析三次有限元空间与线性有限元空间之间的关系,提出了一种求解三维椭圆问题三次有限元方程的两水平方法.然后,通过调用现有的代数多层网格(AMG)法求解粗水平方程,建立了求解三次有限元方程的AMG法,并对其收敛性进行了严格的理论分析.数值实验结果表明,本文设计的AMG方法对求解三维椭圆问题三次有限元方程具有很好的计算效率和鲁棒性.
以两种不同酸为催化剂,采用溶胶-凝胶法制备出了纳米TiO2光催化剂,以甲基橙的光催化降解为探针反应,评价了其光催化活性.结果表明,采用HCl为酸催化剂的Sol-gel制备工艺较佳,
海洋芽孢杆菌发酵产生的酯酶BSE-1经分离纯化后, 以对硝基苯磷酸酯(PNPP)为底物, 对电泳纯BSE-1的催化性质、 催化动力学和热失活动力学进行了研究. 催化动力学研究表明, 金
在铂络合物催化剂的作用下,以高碳数烯烃化合物和含氢硅油为原料,利用硅氢加成反应合成有机硅蜡.研究了原料配比、催化剂用量、反应时间、反应温度对Si-H键转化率和产物运动
利用脉冲微分方程的比较原理对一个具有功能反应函数为√x的食饵一捕食生物模型进行研究.考虑到模型存在的不确定性,研究了捕食者的捕食率不但受食饵的密度大小影响,同时还受
目的 评价多巴胺D2受体显像剂131I-(s)-(-)-N-[(1-乙基-2-吡咯烷基)甲基]-5-碘-2,3-二甲氧基苯甲酰胺(epidepride)对帕金森病(PD)的临床应用价值.方法 PD患者38例(H/YⅠ～Ⅳ级,
采用反胶束法合成镱铥共掺杂的氟化镧纳米粒子.这种反胶束是由微乳液作为合成媒介,这些分散的纳米粒子在化学成分、尺寸分布上是可控的.产物形貌经场发射扫描电镜和透射电镜
首先对一维Complex Ginzburg-Landau方程(CGLE)进行实虚部分离,在系数c1=0的情况下,由格子Boltzmann方程推导出宏观反应扩散方程,确定粒子速度和弛豫时间的关系,然后从数值模
Bonnington,Conder和Morton在2002年给出了有向图嵌入亏格的基本性质,并提出了如下问题:如何刻划有向嵌入是上可嵌入的?是否存在类似刻划图的上可嵌入中使用的叮裂树的结果?