六点七边图的设计、填充与覆盖

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:dreamastlxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设λK<,υ>是有υ个顶点的完全多重图,其中任意两个相异顶点x和y都由λ条边(x,y)相连,G是有限简单图,一个G-设计(G-填充,G-覆盖),记作(υ,G,λ)-GD((υ,G,λ)-PD,(υ,G,λ)-CD),是指一个序列偶(X,B),其中X为K<,υ>的顶点集,B为K<,υ>中同构于G的子图的集合,称为区组集,使得K<,υ>中每条边恰好(至多,至少)出现在B的λ个区组中,一个填充(覆盖)称为最大(最小)的,如果没有其它的填充(覆盖)有更多(更少)的区组.该文中,我们讨论了八个六点七边图,并且给出了一个构作这些图的图设计,填充与覆盖问题的统一方法,从而完全解决了它们的存在性问题.
其他文献
该文研究了三种不同的图着色问题:图的关联着色、动态着色和平面图的边面着色.给出了1-树图的某些结构性质,并利用结构性质确定了1-树图的关联色数等于它的最大度加1,证明了1-
中国矿业大学研究开发、河南神火煤电股份有限公司选煤厂合作完成的“ZK-LX1100螺旋分选机研究”项目,于2008年底由中国煤炭工业协会在北京组织专家进行了技术鉴定。专家们听
本文介绍了调和映射的一些基本性质,并且主要研究n维黎曼流形上p-调和热流方程的解的部分正则性,具体方程为:  本文证明了该方程的能量衰减性、Bochner不等式以及单调性不
随着近代控制理论的发展,四元数的研究逐渐深入,且已经成为研究数学物理问题的重要工具;钟氏精细时程积分法是基于齐次线性自治动力系统提出的,经过近20年的发展,已成为学术
Southern rust (Puccinia polysora Underw.) is a major disease that can cause severe yield losses in maize (Zea mays L.). In our previous study, a major gene RppP
全文共分五章.第一章 简介在该文中将要用到的非线性分析的一些基础知识及有关结果,主要有子集空间上的拓扑、向量值函数的连续性与凸性、数值映射的连续性及锥连续性等有关
该文详细阐述了小波理论的基本知识,研究了小波分析在积分方程中的应用.提出了含对数奇异核的第二类Fredholm积分方程的小波矩阵变换方法的改进算法,该方法先用Nystrom法将积
《新闻春秋》(中国新闻史学会学报)系以新闻史为特色的新闻传播学综合性学术期刊。《新闻春秋》在办刊理念上倡导学术性、专业性、规范性和可读性。为保证学术质量,本刊实行
郑培民精神之所以赢得广大人民群众的衷心赞誉,就在于郑培民同志全面实践、身体力行“三个代表”的重要思想。郑培民的崇高精神和品格表现在许多方面,其中非常突出的是他的
该文结合金融经济学与精算学知识,分析了一类常见的保险产品——投资连结保单的定价问题,导出了保单价格的数学模型并以偏微分方程的形式表述出来.全文主要分为两部分,第一部