切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
(m,n)——构形的侧廓
(m,n)——构形的侧廓
来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xiaoyezi422
【摘 要】
:
如所知,确定一般图的侧廓,已经被证明是一个NP-完备问题,对于(m,n)-构形,本文确定了其侧廓并给出了相应的最优称号。
【作 者】
:
杨爱民
【机 构】
:
山西大学数学系
【出 处】
:
山西大学学报:自然科学版
【发表日期】
:
1996年1期
【关键词】
:
图
侧廓
标号
构形
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如所知,确定一般图的侧廓,已经被证明是一个NP-完备问题,对于(m,n)-构形,本文确定了其侧廓并给出了相应的最优称号。
其他文献
脲对含内蛋白子前体蛋白剪切的影响
研究了含内蛋白子的前体蛋白「麦芽糖结合蛋白-内蛋白子-几柄质酶结合区在脲溶液中的的分子构象及变性和复性过程中剪切生与光谱变化的关系。
期刊
前体蛋白
内蛋白子
脲
剪切
变性
复性
MYB precursor protein
splicing
denatruation
renatruation
一类非线性差分方程的正解不存在定理
对一类非线性差分方程推导了正解不存在定理。
期刊
差分方程
正解
不存在定理
非线性
difference equation
positive solution
non-existence
Hermite-Fejér内插的饱和性质
讨论Hermite-Fejer内插的饱和性质,即在一定条件下,‖Rn(f,X,x)‖=o(n^-1)意味着f(x)为常数。
期刊
饱和性质
H-F内插
逼近阶
函数逼近
Hermite-Fejér interpolation
saturation
matrix
状态方程与等温线
状态方程与等温线陈祖绪(山西大学化学系,太原030006)EquationofStateandIsothermChenZhuxu(DepartmentofChemistry,ShanxiUniversity,Taiyuan030006)关键词立方型状...
期刊
立方型
状态方程
临界等温线
化学热力学
极小子群的C-正规性对有限群结构的影响
G为有限群,本文证明了:若奇阶群G的Fitting子群F(G)的每极小子群在G中C-正规,则G是超可解群。
期刊
有限群
极小子群
C-正规性
FITTING子群
finite group
minimal subgroup
C-normal
一类单完备Lie代数
文中给出了一个Heisenberg代数与一个交换Lie代数的直和的导子代数,证明了给出的导子代九为一个单完备Lie代数。
期刊
HEISENBERG代数
导子
完备李代数
李代数
Heisenbery algebra
derivation
complete Lie algebra
地栽月季引种选育栽培技术研究
将不同类型的月季引入太原市,选出了能在露地栽培应用的新品种。这些品种具有抗寒,抗病,耐贫瘠土壤的特点,采取保留春季从基部抽出的第一次健壮枝,越冬不修剪的方式,可提高月季的抗
期刊
月季
抗寒品种
越冬
引种
选育
Chinese rose
cold-resistant varieties
wintering
青霉菌产植酸酶液体发酵条件研究
从油脂废料中分离到一株产植酸酶的青霉菌株。
期刊
青霉菌
植酸酶
发酵
Penicillium
Phytase
Medium
中立型时滞差分方程解的渐近状态和稳定性
文中旨在给出某类中立型时滞差分方程的任一非振动解或振动解趋于零的充分条件,进而得到此类方程的平凡解整体稳定性的充分条件。
期刊
中立型
时滞差分方程
整体稳定性
渐近状态
一类向量极值问题解的鞍点定理(II)
给出了一类具有集列集映射的向量极值问题解的向量值Lagrange鞍点定理。
期刊
向量极值
集列集映射
鞍点定理
vector extremal
set-to-set map
saddle point theorem
与本文相关的学术论文