【摘 要】
:
设λK是λ重υ点完全图,其任二不同顶点x和y间都恰有λ条边{x,y)相连.对于有限简单图G,图设计G—GD(υ)(图填充G-PD(υ),图覆盖G-CD(υ))是一个序偶(x,B),其中x是K的顶点集,B为K中同
论文部分内容阅读
设λK<,υ>是λ重υ点完全图,其任二不同顶点x和y间都恰有λ条边{x,y)相连.对于有限简单图G,图设计G—GD<,λ>(υ)(图填充G-PD<,λ>(υ),图覆盖G-CD<,λ>(υ))是一个序偶(x,B),其中x是K<,υ>的顶点集,B为K<,υ>中同构于G的子图(称为区组)的族,使得K<,υ>中每条边恰好(至多,至少)出现在B的入个区组中.一个图填充(图覆盖)被称作是最大(最小)的,如果不再存在同阶数的其它图填充(图覆盖)含有更多(更少)的区组.
本文所研究的是两个六点八边图与8长圈C<,8>的最大图填充和最小图覆盖的问题,在统一的构作方法下,对于两个六点八边图所有可能的υ和λ给出了相应的最大图填充和最小图覆盖的构造.对于C<,8>的所有可能的υ和λ=1应用递归构造给出了最大图填充和最小图覆盖.
本文同时研究了完全二部图K<,2,s>。加一条悬边的两类图P<,s>,Q<,s>的图设计.文[4]已给出了υ≡0,1(mod 2s+1)时图设计P<,s>-GD(υ)与Q<,s>-GD(υ)的存在性.本文则对2s+1=5q且gcd(5,q)=1的进一步情况讨论了这两类图设计的存在性问题.给出了q=10t+3,υ≡20t+6,30t+10 fmod 50t+15)及q=10t+9,υ≡40t+36,10t+10(mod 50t+45)时,图设计P<,s>-GD(υ)与Q<,s>-GD(υ)的存在性.
其他文献
由于近年来浙中快速崛起,加上一带一路的国际贸易大环境,区域外贸企业急需一批外贸专业人才。然而,大多国际商务专业的毕业生不能胜任外贸岗位。究其原因,职业学校在国际商务
本论文主要讨论一类半线性椭圆方程组Robin问题正解的先验估计和存在性。首先,我们分pq>1, pq=1,pq
高职院校的电子阅览室是为师生提供优质电子信息资源服务的,如何有效满足师生们的需求,是其各项工作开展首要思索的问题。创新服务与管理,是提高电子阅览室利用率的有效方式,
干部考察是选拔任用干部的关键,也是公正客观评价干部的基础,考察时要不“看走眼”,就要结合干部工作实际,做到“五看”。一看作风上的“说与做”。现在有的干部“演讲”能力
一个仲秋收获的季节,我踏上了神往以久的西柏坡之旅。应该说,我是怀着虔诚和敬仰的心情走向革命圣地的。对党中央在西柏坡的这段历史,我还是了解梗概的,也深知它在中国共产党
这是一篇关于三角范畴及其应用的博士论文,主要包含以下三个方面的内容. 1.对于任意Abel范畴A及其任一自正交加法满子范畴ω,本文第二章引入了相对奇点范畴D
四元数是在1843年由英国数学家W.R.哈密顿提出的.四元数的发现是数学史上的一个重大的事件.四元数在代数学,几何学,物理学,工程技术等方面有着广泛和重要的应用.特别是近10年以来,四
1.为什么要修订颁布《党纪处分条例》?答:中共中央最近颁布的《党纪处分条例》,是在1997年2月颁布的《中国共产党纪律处分条例(试行)》基础上修订而成的。“试行条例”,对于
一、抓住儿童身心特点,激发写作兴趣俗话说:“兴趣是最好的老师。”因此,要提高学生的习作水平,首先必须激发他们的写作兴趣。1.利用儿童好奇心,设置悬念活动人与生俱来就对