六点十二边图的图设计及其应用

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:shihaiquanhanhan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设Kv是一个v个点的完全图,G为Kv的一个不含孤立点的简单子图.Kv的一个G-设计,常记为(v,G,1)- GD,是指一个二元组(X,B),其中X为Kv的顶点集,B是Kv的一些子图(亦称为区组)构成的集合,使得每一个区组与G同构,且Kv的任何一条边恰出现在B的一个区组中,本文讨论了5个六点十二边图Gi(i=1,…,5)图设计的存在性问题,业务疏导足光网络研究中的一个前沿和热点问题.它足指将低速信号打包成高速流,以降低设备成本.在WDM光网络中,成本主要用于叫做分插复用器(简称ADM)的电子终端节点数上.我们考虑疏导率为c的无向环网时,业务疏导问题用图论的术语可叙述为将业务请求构成的图分解成最多含c条边的子图,并使所有子图的顶点总数最少.对于某些特定的疏导率,利用图论和设计的理论已经得到了最优构造.本文利用六点十二边图图设计的结论,研究c=12的业务疏导问题,并得到了ADM数的最小值,
其他文献
地震信号降噪的目的在于去除各种干扰,提高信噪比的同时较好地保留有效信号。噪声压制是地震信号处理中的一个重要环节,对噪声的压制程度直接影响后续处理。双树复小波变换提
以4657S、Y58S和广占63-4S 3个光温敏不育系与29个恢复系配组,分析了小粒型4657S主要农艺性状的配合力及4657S所配组合粒形性状间的相关性。结果表明,与Y58S和广占63-4S比较,
随着社会的不断发展,人们越来越重视学生心理健康问题,希望学生在学习生涯中能够拥有一个正确的思想理念.但是,由于受到自身年龄和周围环境的影响,使得学生会出现各类心理健
本文研究正则图的强乘积图和字典乘积图的限制边连通性。连通图G的边割S被称为m限制边割,如果G-S的每个连通分支至少包含m个顶点。最小的m限制边割所含的边数λm(G)称为G的m限制
时滞微分方程是现代应用数学的一个重要分支,作为数学模型广泛应用于力学,控制论,生态学,管理学及流行病学等许多领域中.关于时滞微分方程理论已有大量研究,并取得了优秀的成果,本文
在新课程改革的背景下,有效提问在初中物理中起着重要的作用,是物理教学的核心.在物理课堂教学中的有效提问,可以让学生根据已知信息,将复杂和困难的问题转变成简单的问题,使
对于供应链成本来说,生产、库存、运输过程都是需要相应的成本的,所以供应链管理者对于生产、库存、运输的管理尤其重视。正因如此,加强供应链中的生产成本、管理成本和运输成本也变得尤其重要,但以往的文献主要考虑的是生产与库存或是库存与运输两阶段的联合优化。文章前半部分是在随机的需求背景下来考虑生产-库存-运输联合优化的问题,文章后半部分研究的是变质性物品的库存费用。本文的主要研究工作如下:(1)研究生产-
1990年,Hilger引入了时间测度上动力方程这个概念,并迅速延伸为一个重要的研究领域,这个新理论统一了连续和离散计算的方法,并给出了连续和离散两个领域中均适用的抽象概念.时间测
在本次金融危机中,发现信用评级机构存在的问题是一大收获,投资者开始怀疑信用评级机构评级的准确性。国际证监会组织修改了外部信用评级机构的行为准则,加强了对评级过程质
切换系统是一类混杂动态系统,由一族连续时间或者离散时间的子系统所组成,并且在这些子系统之间有一个切换规则,协调控制着整个系统的运行。切换系统作为一类特殊的混杂系统,可为