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

论文摘要

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

论文目录

文章来源

类型: 硕士论文

作者: 黄鸣宇

导师: 詹兴致

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

来源: 华东师范大学

年度: 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)

标签：变换论文;  二转换论文;  压缩论文;  图的参数论文;