图的主独立数

作者：章芳芳; 叶淼林

来源：安庆师范大学学报(自然科学版), 2020, 26(02): 46-49.

DOI：10.13757/j.cnki.cn34-1328/n.2020.02.009

• 连通图
• 主独立函数
• 主独立数
• 界

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

• 单位
  数理学院; 安庆师范大学