Print

关于有向θ图的图设计

论文摘要

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

论文目录

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

    • 相关论文文献

    本文来源: https://www.lw50.cn/article/57def2471baffad207c08105.html