收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图设计的大集

张艳芳  
【摘要】:令G是一个有限简单无向(或有向)图。所谓图G的一个图设计(或G-分解)指的是一个对子(X,B),其中X是K_v(或DK_v)的顶点集,而B是K_v(或DK_v)中一些与G同构的子图(称为区组)的族,使得K_v(或DK_v)中任意两个不同顶点间的无向边(或有向边)恰出现在B的λ个区组中。这样的图设计被记为(v,G,λ)-GD或G-GD_λ(v)。 一个(v,G,λ)-GD的大集,记为(v,G,λ)-LGD或G-LGD_λ(v),是指K_v(G为无向图时)或DK_v(G为有向图时)中所有与G同构的子图的一个分拆B_1,B_2,…,B_m,使得每个B_j(1≤j≤m)都是一个(v,G,λ)-GD(称为小集)。 本文讨论了一些图的图设计大集的存在性问题。全文共分六章: 第一章 介绍了一些术语和基本概念。给出了关于图设计及其大集存在性的一些已知结果,并列出了本文讨论的主要问题和得到的主要结论。 第二章 研究了三类有向3点链图,即P_3~1,P_3~2和P_3~2,的图设计及其大集问题。在对给定点集上的区组轨道进行了讨论之后,利用差方法对区组轨道分组,采用直接构造和递归构作的方法得到了它们的存在谱。 第三章 对k点链图P_k的图设计大集问题进行了研究。利用有限域得到了一个一般性结果,即对奇素数幂q≥k≥2,存在(q,P_k,k-1)-LGD。此外,进一步研究了4点链图P_4设计的大集问题,对给定点集上的区组轨道进行了讨论,并得到了一些大集存在性结果。 第四章 研究了4点星图K_(1,3)设计的大集问题。讨论了给定点集上的区组轨道。将区组轨道进行分组,给出了v≡5(mod 6)时(v,K_(1,3),3)-LGD的构作,从而解决了v≡5(mod 6)时(v,K_(1,3),λ)-LGD的存在性。同时,提出了v≡2(mod 6)时构作(v,K_(1,3),3)-LGD的一个方法,并用此方法构作了一些大集。 第五章 讨论了5点星图K_(1,4)设计的大集问题。对给定点集上的区组轨 道进行了研究,通过对区组轨道的集组解决了”三3(mod4)时(v,Kl,4,4)- LGD的存在性问题,进而得到了。三3(m od4)时(v,K,,4,习一LGD的存在 谱.同时还给出了一些其它类型参数的大集. 第六章对4长圈C.l设计的大集问题进行了初步研究.讨论了其区组 轨道的分类和计数.提出了利用乘子映射将区组轨道分组的方法,从而得 到了,,二3(mod4)时大集(。,矶,4卜LGD的一些结果.此外,还给出了一些 进一步的例子.


知网文化
【相似文献】
中国期刊全文数据库 前11条
1 雷建国;3-GDD大集存在的谱[J];科学通报;1995年22期
2 康庆德;组合设计的大集[J];数学进展;2003年03期
3 周君灵;;一类纯的Mendelsohn三元系大集[J];北京交通大学学报;2007年03期
4 范秉理;周君灵;常彦勋;;参数为(v,λ)的单纯Mendelsohn三元系大集[J];应用数学学报;2008年05期
5 罗洪田;王宇;孙晶;赵金伟;;不相交斯泰纳和柯克曼三元系大集两定理(一)[J];数学的实践与认识;2009年21期
6 范秉理;;单纯Hybrid三元系大集的三倍构作[J];科学技术与工程;2010年23期
7 范秉理;;单纯Hybrid三元系大集的四倍构作[J];科学技术与工程;2010年23期
8 季利均;;纯的四面体四元系[J];中国科学(A辑:数学);2006年09期
9 范秉理;;指标为3的单纯Mendelsohn三元系大集[J];北京交通大学学报;2009年03期
10 吴利生;KTS(3~n·41)的大集(英文)[J];苏州大学学报(自然科学版);1998年04期
11 周君灵;常彦勋;季利均;;纯的可迁三元系大集的存在谱[J];中国科学(A辑:数学);2006年07期
中国博士学位论文全文数据库 前3条
1 赵红涛;Hamilton圈分解和路分解的大集[D];河北师范大学;2007年
2 周君灵;组合设计的大集[D];北京交通大学;2006年
3 范秉理;单纯有向三元系大集[D];北京交通大学;2010年
中国硕士学位论文全文数据库 前4条
1 范飞飞;完全多部图的P_3路分解大集[D];华北电力大学;2013年
2 沈蕊;大小为v-1的“0,(3~(-1)v)”-相交的v阶斯坦纳三元系大集的构造[D];苏州大学;2012年
3 刘涛;有向三元系填充大集[D];河北师范大学;2012年
4 王晨;阶数为q~n+2的Kirkman三元系大集[D];兰州大学;2013年
中国重要报纸全文数据库 前10条
1 吴伟光、王瑛;你点“单”我送“菜” 带着图书赶大集[N];河北日报;2000年
2 记者 宗兵 皮传荣;旅游交易赶大集[N];重庆商报;2000年
3 红兵;新中大集训全国代理商[N];中国计算机报;2001年
4 齐文学;辽宁哈尔套“社会主义大集”始末[N];人民政协报;2002年
5 本报记者 周密;水上运动开始大集训[N];华夏时报;2002年
6 记者 李增亮;省市区妇联联合举办文化大集活动[N];山西日报;2002年
7 江伟;富裕农民赶“旅游大集”[N];华东旅游报;2001年
8 何百源;迳口:数千人赶“文艺大集”[N];中国文化报;2000年
9 记者 张蕾;“西柳大集”带起现代小城镇[N];农民日报;2000年
10 实习记者 王少南;批发市场怎么老像赶大集[N];市场报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978