【摘 要】
：
该文研究无向简单有限图的书式嵌入问题.书式嵌入的“书”是由一条书脊和多页书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.给定图G的书式嵌入包括两部分
论文部分内容阅读
该文研究无向简单有限图的书式嵌入问题.书式嵌入的“书”是由一条书脊和多页书页构成.其中书脊为一条直线,书的每一页是由书脊所界定的半平面.给定图G的书式嵌入包括两部分内容：首先将G的顶点按照一个由线性标号所定义的顺序嵌入书脊上,其次将E（G）中的每条边分放于各页,使得每页中的边均可画在该页上而互不相交.所谓图的书式嵌入问题即寻求以单个或两个指标为目标的最优嵌入.该文将以书页数为目标研究有关书式嵌入问题.图的书式嵌入问题有多种定义方式,在该文中等价地定义为下述图的标号问题.该文的主要研究内容包括以下四个方面：几类特殊图的页数,书页数与其它图论参数的关系,最优嵌入的一些性质,近似算法的设计.
其他文献
夏玉米的生产正处于高温多雨季节,这一季节土壤养分的供应加强,应按照冬小麦—夏玉米轮作制度的季节性特点合理分配肥料,提高肥料利用率,实现高产高效,减少环境污染。现在已
我们为[1]中的Sarkovskii定理证明作了补充.同时给出了f(x)的某种单边收敛性质及其证明,其中f(x)收敛到周期为q的f(x)的一个周期轨道.并且给出*-积运算的保序性和其它性质.在
Schnakenberg反应扩散模型描述的是化学反应中的一种自催化反应，对这个模型的动力学性质许多学者都进行了研究，并且得到了一些很好的结果。尽管反应扩散系统已受到许多学者的关
设λK是有υ个顶点的完全多重图,其中任意两个相异顶点x和y都由λ条边(x,y)相连.G是有限简单图.一个G-设计(G-填充),记作(υ,G,λ)-GD((υ,G,λ)-PD),是指一个序偶(X,B)其中X
该文研究黎曼空间形式以及de Sitter空间中的完备超曲面.首先考虑球空间S（1）中的n维紧致极小超曲面,通过第二基本形式长度的平方的控制,证明了Clifford极小超曲面的刚性结果.对
对于随机微分方程(SDES)的研究已经有六十余年的历史了，自从二十世纪五十年代日本数学家开创了随机微积分的理论知识以后，到现在随机微分方程已经有了飞速的发展，并且它被广泛的
本篇论文建立了一个新的模糊度量空间?Y, N,??，在该空间上证明模糊压缩映射不动点定理和间断时间的模糊压缩映射不动点定理。本篇论文主要分为三部分：首先，介绍了模糊集合的发展
面对现在学术期刊编辑的整体发展,原有的学术而期刊编辑模式已经不足以对现在的形式做出有效的反应,尤其是在现在文章发表数量增多,投稿数目曾都的情况下,进行学术期刊的合理
本文针对模糊微分方程(Fuzzy Difference Equation,FDE)数值计算问题进行了讨论研究，其计算的主体方法是软计算。在本文中将软计算的计算模型限定在神经网络下，用神经网络去求
在举重运动员举重训练中体能训练所发挥的作用十分巨大,对举重运动员实施体能科学训练,既可以提高其身体素质,还可以提高其举重训练的效果.本文结合实际,对举重运动员体能科