已知拓扑下的4度Steiner树算法

设Ｎ为平面上２ｎ个固定点的集合,Ｍ为ｎ－２个可动点的集合,Ｅ为连接这些点的边的集合（也称作拓扑）．设Ｅ为点集Ｖ上的满４度Ｓｔｅｉｎｅｒ拓扑（满Ｓｔｅｉｎｅｒ拓扑也就是满足固定点的度为１,可动点的度为４的树的拓扑）,Ｈ（Ｅ）为包含Ｅ在内的所有Ｅ的退化拓扑的集合．文中构造了计算拓扑属于Ｈ（Ｅ）的４度Ｓｔｅｉｎｅｒ树算法,并证明了算法的时间复杂性是Ｏ（ｎ２）．     

《宁夏大学学报(自然科学版)》2001年第1～4期总目次

(括号内数字依次为期号 ,页码 )偏微分方程的样条小波及替代算法 郑宏兴 (1— 1)…………………………………………………………………………………关于毕竟Ｃ ｗｒｐｐ半群杜　兰 (1— 5 )…………………………………………………………………………………………………关于交换环上的幂等阵与幂零阵 (英 )谭宜家 (1— 10 )……………………………………………………………………………4ｎ阶完美幻方的新构造法曹小琴 (1— 11)……………………………………………………………………………………………单一易腐变质物品的最优存贮模型朱…     

《曲靖师专学报》(自然版)1990年总目录

数学分块矩阵的初等变换…………………………………………………………曾光容(90.1_1)函数.f‘.天f)df的可导性探讨………………………………………王家炳宋天鉴(90.1.5) 口多元函数的凹凸性……………………………………………………………张国坤(90.1.9)基本集合运算法则的形式化推导………………………………施恩伟何瑶(90.1.14)在概率论的教学中加强与实际的联系……………………………………黄刚(90.1.16)灰色算子的灰色度及性质…………………………………………………陈世联(90.1.20)浅议《数学分析》教学中数学能力的培养……………     

东北大学学报(自然科学版)第22卷(2001年)总目次

第 1期 (总第 1 3 0期 )信息与控制一类对称循环组合系统的模型参考自适应控制张严心　张嗣瀛 (1 )………………………………………一种基于运动区域的姿势识别方法王兴伟　才国清　刘积仁　大西晟 (5 )………………………………并行多机成组工件调度的启发式算法衣　扬　汪定伟 (9)…………………………………………………ＬＭＧＳ吸引子混沌特征的定量观测王兴元　顾树生 (1 3 )…………………………………………………ＭＰＬＳ应用于ＡＴＭ环境中的两个关键技术杜　荔　陈忠根　王光兴 (1 7)……………………………虚拟企业环境中支持完…     

四川师范学院学报(自然科学版)2001年(第22卷)总目次

第一期对我国生态学在本世纪初 (2 0 0 0— 2 0 10 )发展的几点建议　王祖望 (1)…………………………………………电荷屏蔽与磁场中的热核反应 (英 )　罗志全 (7)…………………………………………………………………三维准稳态荷电黑洞蒸发　马　勇 (11)…………………………………………………………………………大熊猫膨化饼干饲料应用研究汤纯香　ＭａｒｋＳ .Ｅｄｗａｒｄｓ(15 )…………………………………………………岷江上游的鱼类邓其祥　李　操　吴光举 (2 1)…………………………………………………………………木里县鸟类区系…     

湘潭师范学院学报(自然科学版)2001年总目

Ｎ ,Ｎ′-双 (2 -羟基苯基 )草酸二酰胺配合物的合成与表征蔡铁军 ,龙云飞 ,彭振山 ,邓彤彤 ,邓　谦 (1 )…………………………………………………电子效应参数和拓朴指数用于双苯甲酰胺环脲衍生物———ＨＩＶ - 1蛋白酶抑制剂的ＱＳＡＲ研究袁　华 (1 )…………………………………………………………………………………微波辐射技术在甲壳素烷基化反应中的应用董奇志 ,谭风娇 (1 )………………………………食品中亚硫酸盐的检测李　英 ,王成云 (1 )………………………………………………………四种基本力可以起源于电磁相互作用焦善庆 ,张…     

西南师范学院学报(自然科学版)1984年1—6期(总第22—27期)总目次

第 一 期——数学专辑——关于A1brech.t的定理与反例………………………………………………………黄绍文(2)关于形变张量场“(Y)X——g(X,Y)P……………………………………………刘海蔚(10)不分明线性序网空间…………………………………………………………………周忠群(18)有限群的几个计数定理………………………………………………………………陈重穆(23)完全幂等环的性质……………………………………………………………………张昌铨(28)关于内有限群…………………………………………………………………………肖 勇(33)A。的一个新…     

广西师院学报(自然科学版)第18卷总目次(2001年)

第 1期多项式微分方程的基本定理 (续 )秦元勋 (0 0 1 )………………………………………………………………一种ＣＥＳＳ -环的研究任北上 ,班秀和 (0 1 0 )………………………………………………………………ｍ×ｎ平面格图圈计数的一些结果石　刚 (0 1 3 )……………………………………………………………一类二阶非自治系统概周期解的存在唯一性秦发金 (0 1 8)…………………………………………………关于丢番图方程ａｘ4+ｂｘ2 ｙ2 +ｃｙ4=ｄｚ2 张　勇 ,王云葵 (0 2 2 )……………………………………………二次曲面的内、外点曾令坤 (0…     

湘潭师范学院学报(自然科学版)2003年总目

正规Toeplitz矩阵的分类周炎林 ( 1 )……………………………………………………………………………集合上的反部分映射李世群 ,胡慧兰 ,唐古生 ,何　勇 ( 1 )……………………………………………………分部积分公式在积分恒等式中的应用陈正华 ( 1 )………………………………………………………………计算机对任意三维区域作正规网格剖分算法黎自强 ,杨奇为 ( 1 )……………………………………………广义kdv方程的孤子解潘留仙 ( 1 )………………………………………………………………………………关于致密天体内部的格林函数付林兴 ( 1 )…     

《集美大学学报(自然科学版)》第6卷 总目次

第 1期一类退化抛物方程的Ｃａｕｃｈｙ问题 潘佳庆 (1 )……………………………………………………双参数奇摄动方程解的奇性分离蔡　新 (5)………………………………………………………Ｆｉｎｓｌｅｒ流形上的体积形式詹华税 (8)……………………………………………………………基于ＭＡＴＬＡＢ的遗传算法程序设计及ＴＳＰ问题求解储理才 (1 4)……………………………一类非线性Ｓｉｎｅ Ｇｏｒｄｏｎ方程的全离散Ｆｏｕｒｉｅｒ谱方法林晓霞 (2 0 )……………………………圆轴纯扭转时横截面上的正应力研究张晓明 (2 5)………………………     

渝西学院学报(自然科学版)2004年(1-4期)总目录

数　学　研　究关于 2 -群的注记余大鹏 ( 1 -2 6)……………………………………………………………………………………………渐进拟Lipschitz算子的具误差的Ishikawa迭代序列韩　曙 ( 1 -2 8)………………………………………………………结式在方程中的应用邱克友 ( 1 -3 2 )…………………………………………………………………………………………关于E -凸集合的一个定理赵克全 ( 1 -3 4)…………………………………………………………………………………Banach空间中关于弱紧凸集的最佳逼近元廖正琦 ( 2 -5 )…………………………………     

四川师范大学学报(自然科学版)2003年1～6期总目次

1　数学解非线性混合似变分不等式的预测 校正迭代算法(英 )丁协平(1 )…………………………………………3 极大子群皆正规的有限群 (英)王坤仁(6 )……………………………………………………………………渐近拟非扩张映射的Ishikawa迭代序列 (英)黄家琳(1 0 )………………………………………………………高型粗糙模糊集及高型模糊粗糙集程　日失　莫智文(1 3 )……………………………………………………向序半群同时添加单位元和最大元朱浸华　吴文权(1 7)……………………………………………………一类Boussinesq方程Cauchy问题的整体解…     

福建师范大学学报(自然科学版) 2001年总目次

第 1期Hadamard矩阵与三元自偶码李世唐 ,张胜元 ( 1 )…………………………………………………………Bass环与分次 Bass环李长安 ,陈清华 ( 4)…………………………………………………………………多指标稳定分量过程逗留时的重对数律薛学梅 ,林火南 ( 1 0 )………………………………………………二维齐次随机场的离散化方法刘兴景 ,林忠民 ( 1 8)…………………………………………………………一类推广的不完全市场临界均衡的结构陈景华 ( 2 2 )………………………………………………………磁性多层膜的磁滞回线和磁阻曲线的唯像理论研…     

长春师范学院学报(自然科学版)2007年总目录

高等数学中的映射反演模型方法研究………………………………………………………何英凯金淑华(1·1)关于一个有限元误差分析的不等式…………………………………………………………程传蕊陈瑛(1·4)一个半线性抛物型方程初值问题古典解的局部存在性………………………………………………闫德宝(1·6)一类具有弱增长性的Bolza问题…………………………………………………刘元慧曹静徐天赋(1·8)几类图的强符号控制数……………………………………………………………………李瑞娟王彤歌(1·11)带有输入时滞的不确定线性系统的H∞鲁棒控制………     

贵州师范大学学报(自然科学版) 2001年总目次

(括号内的数字第 1个表示期号 ,第 2个表示页码 )数学与计算机默森尼质数的判别法及其构造郝稚传 (1 42 )…………………………………………………………………关于丢番图方程ｘ2 ±ｙ4=ｚ3 王云葵 ,马武瑜 (1 45 )…………………………………………………………Ｈａｍｙ对称函数及其一类不等式 关开中 (1 48)………………………………………………………………方程与曲线论 [1 4]———等分方程定理 (Ｄ型 )米家鑫 (1 5 1 )…………………………………………………关于一些非线性双曲型方程的存在性理论廖　敏 (1 5 5 )……………………     

四川大学学报(自然科学版)一九八五年总目录

数 学概率度量空间中映象对相映象序列的不动点定理……………张石生 陈云龙(1.1)关于复Mersenne变换…………………………………………郑德勋 杨棋(1.6)管状而的平均曲率积分……………………………………………………李安民(1.10)关于容斥原理的一些注记…………………………………………………万大庆(1.上5)特征Fuzzy子群与极大.Fuzzy子群……………_……………………任永才(1.20)任意交换环上的多维CRT…………………………………………………沈仲琦(1.26)Hammerstein方程的正解………………………………………严家鹤 张庆雍(2.1)不…     

西南科技大学学报2005年(第19卷)总目次

第1期(总第77期)●信息与控制工程·计算机技术基于Agent的IDS集成管理系统的研究……………………………………………………朱红生,陈波(1)脱木素反应的多变量推断控制系统研究……………………………………………………………金福江(6)教室灯光智能控制系统……………………………………………………………………周燕,覃如贤(11)●建筑科学模糊层次分析法在地基处理方案优选中的应用……………………………蒲传金,苏华友,肖正学,等(15)软岩地基爆破震动测试及防震措施…………………………………………………………………汪建中(20)灰靶…     

JOURNAL OF NANJING UNIVERSITY (Natural Sciences) Vol.37 2001 THE TOTAL CONTENTS

Ｎｏ .1ＡｎＩｍｐｒｏｖｅｄＧＭＲＥＳＭｅｔｈｏｄＡｕｇｍｅｎｔｅｄｗｉｔｈＥｉｇｅｎｖｅｃｔｏｒｓ ＺｈｏｕＺｈｏｎｇ　ＺｈａｏＪｉｎｘｉ(1)…………………ＲｅｌａｔｅｄＦｉｘｅｄＰｏｉｎｔＴｈｅｏｒｅｍｓｉｎＣｏｍｐｌｅｔｅａｎｄＣｏｍｐａｃｔＭｅｔｒｉｃＳｐａｃｅｓ ＺｈｕＳｈｕｎｒｏｎｇ(12 )…………………ＴｈｅＺｈｏｎｇＫａｎｇＳｏｌａｒＥｃｌｉｐｓｅＲｅｃｏｒｄｅｄｉｎ“ＳｈｏｕｓｈｉＬｉｙｉ” ＬｉＹｏｎｇ　ＷｕＳｈｏｕｘｉａｎ(17)………………………ＳｐｅｃｔｒａｌＲｅｃｅｉｖｉｎｇＳｙ…     

曲阜师范大学学报(自然科学版)2002年(第28卷)总目次

具有性质 ( )的一类共轭梯度法的全局收敛性胡国芳 ,王海奇 ,屈　彪 (1- 1)………………………………一类Ｑｍ|ｒｊ|Ｃｍａｘｏｎ＿ｌｉｎｅ问题的ＬＳ算法分析曹兴涛 ,常桂娟 ,张玉忠 (5 - 1)…………………………………一类二阶拟线性差分方程的非振动性定理 郭洪霞 ,王晓静 (8- 1)……………………………………………一类四阶超线性奇异边值问题的正解 张明川 ,孔宪福 ,邵汉永 (13- 1)………………………………………一类平面系统的闭轨分支金银来 (18- 1)…………………………………………………………………………分块矩阵的理论应…     

河北大学学报(自然科学版)2003年(第23卷)总目次

研究报告● 数学与力学　有限仿射几何中关于面的计数公式及应用郭　军 ,祝学理　 (1 .1 )………………………………………　一个新的求解常微分方程的四阶三点一步法罗蕴玲　 (1 .4)………………………………………………　根式BCI-代数的结构孟繁申　 (1 .7)………………………………………………………………………　特征值问题Qrot1 元的展开及外推刘会坡 ,刘力军　 (1 .1 1 )…………………………………………………　急盘旋下降问题的研究张立彬　 (1 .1 6 )………………………………………………………………………　一般一阶拟线…