12个九点九边图的图设计、图填充与图覆盖

来源 :河北师范大学 | 被引量 : 1次 | 上传用户:heheaixixi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个有限简单图.λKv的G-设计(G-填充设计,G-覆盖设计),G-GDλ(v)(G-PDλ(v),G-CDλ(v)),是一个序对(X,B),其中X是Kv的顶点集,B是Kv的一些与图G同构的子图(称为区组)的集合,使得Kv中的每条边均恰好(至多,至少)出现在B的λ个区组中.对于一个填充(或覆盖)设计,如果不存在其它同阶数的填充(或覆盖)设计含有更多(或更少)的区组,则称此填充(或覆盖)设计为最大(或最小)的,记为max G-PDλ(v)(或min G-CDλ(v)).最大填充设计(或最小覆盖设计)的区组数p(v,G,λ)(或c(v,G,λ))称为填充数(或覆盖数).显然,p(v,G,λ)≤[λv(v-1)/2|E(G)|]≤[λv(v-1)/2|E(G)|]]≤c(v,G,λ),其中E(G)表示图G的边数,x](或[x])是指使得不等式y≤x(或y≥x)成立的最大(或最小)整数y.将使得左边(或右边)等号成立的G-PDλ(v)(或G-CDλ(v))称为是正则的,记作G-OPDλ(v)(或G-OCDλ(v)).本文确定了12个九点九边图的图设计的存在谱,并在此基础上构作了这些九点九边图的正则填充设计与正则覆盖设计.
其他文献
计算机断层扫描成像技术(CT),尤其螺旋CT在医学和工业以及其他无损检测领域得到了广泛的应用。在医学影像领域,追求最小剂量的辐射已成为关心人类健康的首要目标。低辐射剂量CT
在第一章中,我们列出了本文要证明的几个主要结论.在第二章中我们证明了极小元uε的W1,p强收敛性,并刻画了它的极限函数:当拓扑度为零时,具系数的p-调和映射恰是具系数的p-能量极
近年来,由于Hopfield型神经网络在信号和图像传输方面有着广泛的应用,因此关于它的研究引起了广大数学工作者的关注。本论文简要介绍了神经网络的产生、发展以及微分系统的稳
本文主要研究了映射级数向量序列赋值收敛的问题。  1.简要地介绍了与本文相关或相近的研究领域的发展过程及其现状。  2.对Banach空间X上向量序列空间λ(X)∈{lp(X),l∞
多复变数的Cauchy型积分的边界性质问题的研究是多元复分析的经典内容之一.熟知,单复变数中奇异积分与奇异积分方程的理论已有详尽的研究,并且已广泛地应用于弹性力学和流体
本文考虑一个基于映射的BVP模型,首先,通过求解不动点满足的方程及不动点稳定性的分析,证明了系统不动点的存在性及与不动点稳定性相对应的参数条件。其次,应用动力系统的定性理
McNemar检验是建立在2×2分类表上的检验公式,其广泛应用于当代的学术研究,尤其是医药研究和产品广告等领域.然而McNemar检验只用到了前后发生变化的数据A和D,并未用到前后未发
本文主要考虑了以下问题: 1.以KdV方程以及Toda链为例,研究基于双线性Backlund变换的尽可能广泛的Wronskian条件,通过参数的选取,我们可以实现孤子解与孤子解、Negatons与Nega
算子的酉等价和相似等价问题是算子理论的一个基本问题,寻找算子的完全相似不变量是算子理论的核心问题之一,但是要找到任意两个有界线性算子的完全相似不变量几乎是不可能的,所