完全T(K<,1,k>)-三元系的存在性

来源 :河北师范大学 | 被引量 : 0次 | 上传用户:Z_L_Q
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是K<,n>的子图.在G的每边外添加一点,将该边扩展为一个3长圈;且所添加的点两两不同,均异于G的诸顶点,这样得到的图形被记为T(G).如果3K<,n>的边能够分拆成与T(G)同构的一些子图{H<,i>)<,i>,则称这些子图构成一个n阶的T(G)-三元系.记每个H<,i>中与G同构的子图为T<,i>,若K<,n>的边也能够分拆成{T},则称这个T(G)-三元系是完全的.对于K<,4>的任意子图G,在Billington,Lindner, Kücükcifci和Rosa等人近期的一些文章中已经完整地解决了完全T(G)-三元系的存在性问题.本文第一部分将对于星图K<,1.k>讨论同类问题.特别,当k是素数幂时,我们完整地解决了完全T(K<,1,k>)-三元系和完全T(K<,1,2k>)-三元系的存在性问题. 设λK<,υ>是λ重υ点完全图,其任二不同顶点间都恰有λ条边相连.对于有限简单图G,图设计G-GDλ)(υ)(图填充G-PD<,λ>(υ),图覆盖G-CD<,λ>)(υ)是一个序偶(X,B),其中X是K<,υ>的顶点集,B为K<,υ>中同构于G的子图(称为区组)的族,使得K<,υ>中每条边恰好(至多,至少)出现在B的λ个区组中.一个图填充(图覆盖)被称作是最大(最小)的,如果不再存在同阶数的其它图填充(图覆盖)含有更多(更少)的区组.本文第二部分给出了两个六点八边图的全部最大填充和最小覆盖.
其他文献
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
期刊
预习是教学环节之一,主要是指课前对即将学习的知识进行先期的大致了解与熟悉,以备正式学习时有的放矢。根据预习内容量可将预习分为课前预习(只预习下一堂课的内容)、阶段预
期刊
本文在区域Q=Ω×(0,∞)上研究了一类带有梯度项和吸收项的非线性退化扩散方程ui=△um-λup+|Vua|q的初边值问题解的性质,其中m≥1,p>0,λ>0,1≤qm/2,Ω(
在初中物理课堂教学模式的实践探索中,最为重要的便是个性化的教学模式.论文主要从三个方面叙述了初中物理课堂个性化教学模式的探索,指出个性化的教学方式可以激发学生的求
期刊
在求解无约束最优化问题的众多算法中,拟牛顿法是颇受欢迎的一类算法.尤其是用于求解中小规模问题时该类算法具有较好的数值效果.BFGS算法被认为是数值效果最好的拟牛顿法,其收
双曲守恒律方程组在物理中有着广泛的应用,其中最具有代表性的就是描述可压缩流体运动的欧拉方程组.在实际问题中,为了研究的方便,人们通常对流体的某些性质作一定的假设,从而得到
中国古典园林数千年来在中华大地上孕育、生长、并发展成熟。她以自己独特的形式和内涵形成自己独具特色的艺术风格,在世界园林中独树一帜。但面对全球化的挑战,中国古典园林怎
期刊
随着新课程改革的开展,情感教育逐渐成为一个尤为重要的教育目的,并且成为当下各类科目教学的发展方向.作为一个培养学生健全人格和性格的重要科目,语文将随着课改的发生而作
学位论文完全T(K<,1,k>)-三元系的存在性发表于2007年期河北师范大学作者刘园园,本篇论文的所有权归原作者刘园园所有,如果您对本文有版权争议,可与客服联系进行内容授权或下架。