图的主独立数

作者:章芳芳; 叶淼林
来源:安庆师范大学学报(自然科学版), 2020, 26(02): 46-49.
DOI:10.13757/j.cnki.cn34-1328/n.2020.02.009

摘要

本文提出图的主独立数概念,研究图的主独立数的性质特征,主要给出了完全二部图、星等特殊图的主独立数,并讨论了一些图的主独立数的界,及给定主独立数的连通图的最小阶问题和给定度δ的n阶图的主独立数的最大值。

全文