图的主独立数

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