学位论文 > 优秀研究生学位论文题录展示

关于有向θ图的图设计

作　者: 戴秀荣
导　师: 张学斌
学　校: 南京师范大学
专　业: 运筹学与控制论
关键词: 完全有向图 θ图 图设计 带洞图设计
分类号: O157.5
类　型: 硕士论文
年　份: 2007年
下　载: 10次
引　用: 0次
阅　读: 论文下载
 

内容摘要


设K_v是一个v点的有向完全图，G是一个简单有向图，K_v的一个G-设计，记为(v，G，1)-GD，是指一个二元组(X，(?))，其中X为K_v的点集，(?)为K_v的一些子图(也称为区组)构成的集合，使得任一子图(区组)与G同构，且K_v的任意两个不同点组成的有向边恰在(?)的一个区组中出现。本文研究了六点有向θ图和七点有向θ图的图设计的存在性问题。

全文目录


摘要  3-4
Abstract  4-6
第1章 前言  6-8
第2章 引入  8-17
  2.1 基本定义与基本定理  8-11
  2.2 不同构的有向图  11-17
第3章 一般构造  17-19
第4章 六点有向θ图  19-23
  4.1 Ⅰ型的六点有向θ图  19-20
  4.2 Ⅱ型的六点有向θ图  20-23
第5章 七点有向θ图  23-35
参考文献  35-36
致谢  36

相似论文

  1. 集成电路布图设计独创性问题研究,D923.4
  2. 水泥工厂预均化库屋盖网壳特殊荷载效应分析及标准图设计,TU399
  3. 路线图设计器系统的设计与开发,TP311.52
  4. 工程施工图设计质量评价,TU204
  5. 中国集成电路布图设计专有权撤销制度研究,D923.42
  6. 基于PXA270的ARM开发平台原理图设计,TP368.12
  7. 若干图类的均匀邻强边染色,O157.5
  8. 完全图的{3，4，8}-圈分解,O157.5
  9. 若干图类的对策染色和邻强边染色,O157.5
  10. BIM技术在给水排水工程设计中的应用研究,TU82
  11. 几类图的谱唯一性问题,O157.5
  12. 试论PCB设计的法律保护,D997.1
  13. 《急救护理学》理论教学中应用概念图培养护理本科生自主学习能力的研究,R-4
  14. 试论我国集成电路布图设计的特殊保护,D923.4
  15. 论集成电路布图设计专有权的保护,D923.4
  16. PCB布图设计的知识产权保护研究,D923.4
  17. 集成电路布图设计复制侵权认定标准研究,D923.4
  18. 集成电路布图设计专有权撤销程序的探讨,D923.4
  19. EPC总承包模式下的项目设计管理研究,F284
  20. 六点十二边图的图设计及其应用,O157.5
  21. 集成电路布图设计权法律保护研究,D923.42

中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学（组合学） > 图论
© 2012 www.xueweilunwen.com