图的主独立数
本文讨论了图的某些独立数的概念,研究图的某些独立数的性质特征,重点讨论了三个问题:图的符号独立数,图的主独立数,图的k符号独立数. 图的连通度是度量图连通性的一个关键参数.本文主要解决了最小度为?的n阶连通图的符号独立数问题和n阶连通图的符号独立数的上界.此外,还讨论了符号独立数与符号控制数之间的关系. 本文提出图的主独立数概念,研究图的主独立数的性质特征,主要给出了n阶连通图的主独立数的上界和一些特殊图的主独立数,如完全图、完全二部图、星、路、圈等等.接着本文讨论了一些图的主独立数的界,并讨论了给定主独立数的连通图的最小阶问题和给定度?的n阶图的主独立数的最大值.最后本文提出了极大主独立函数的概念并讨论了它的一些性质特征. 最后本文给出了图的k符号独立数定义并讨论了它的一些性质特征,分别是给定度序列的n阶图的k符号独立数的上界,n阶r正则图的k符号独立数的上界以及给定边数m和最大度(∪)的n阶图的k符号独立数的上界.
连通图;独立函数;独立数;性质特征
安庆师范大学
硕士
基础数学
叶淼林
2019
中文
O157.5
2019-11-25(万方平台首次上网日期,不代表论文的发表时间)