Print

几种变换对图的参数的影响

论文摘要

本文研究三种变换:Mycielski变换、二转换、压缩对图的参数的影响。对于每个参数和每种变换,我们用原参数给出了变换后的参数的界,并且说明了这些界是精确的。本文研究的参数有:支配数、团数、独立数、点覆盖数、匹配数、边覆盖数、半径、直径、周长、围长、迂回数、点色数、边色数、点连通度、边连通度、消圈数、完整度。

论文目录

摘要

abstract

第一章引言

1.1 基本概念

1.2 研究问题

1.3 研究现状

第二章 Mycielski变换对图的参数的影响

2.1 支配数

2.2 团数

2.3 独立数

2.4 点覆盖数

2.5 匹配数

2.6 边覆盖数

2.7 半径

2.8 直径

2.9 围长

2.10 周长

2.11 迂回数

2.12 点色数

2.13 连通度

第三章二转换对图的参数的影响

3.1 支配数

3.2 团数

3.3 独立数

3.4 点覆盖数

3.5 匹配数

3.6 边覆盖数

3.7 半径

3.8 直径

3.9 围长

3.10 周长

3.11 迂回数

3.12 点色数

3.13 边色数

3.14 点连通度

3.15 边连通度

3.16 消圈数

3.17 完整度

第四章压缩对图的参数的影响

4.1 支配数

4.2 团数

4.3 独立数

4.4 点覆盖数

4.5 匹配数

4.6 边覆盖数

4.7 半径

4.8 直径

4.9 围长

4.10 周长

4.11 迂回数

4.12 点色数

4.13 边色数

4.14 点连通度

4.15 边连通度

4.16 消圈数

4.17 完整度

参考文献

后记

文章来源

类型: 硕士论文

作者: 黄鸣宇

导师: 詹兴致

关键词: 变换,二转换,压缩,图的参数

来源: 华东师范大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 华东师范大学

分类号: O157.5

总页数: 49

文件大小: 1262K

下载量: 18

相关论文文献

[1].图的赋权边覆盖问题的模拟退火算法[J]. 兰州交通大学学报 2010(04)
[2].无标度Sierpiński网络上的匹配与最大匹配数目[J]. 计算机应用与软件 2018(12)
[3].提高fuzzing边覆盖率的改进方法[J]. 通信学报 2019(11)
[4].边覆盖染色问题的有效算法[J]. 中国科学:数学 2016(03)
[5].彼得松图的几个性质[J]. 数学学习与研究(教研版) 2009(10)

本文来源: https://www.lunwen66.cn/article/59eef9908517192aaf8dcba2.html