Maximal and maximum dissociation sets in general and triangle-free graphs

作者：

Highlights：

• Decide the maximum number of the maximal and maximum dissociation set in general graphs.

• Decide the maximum number of the maximal and maximum dissociation set in triangle-free graphs.

• Characterize the extremal graphs on which these upper bounds are attained.

摘要

•Decide the maximum number of the maximal and maximum dissociation set in general graphs.•Decide the maximum number of the maximal and maximum dissociation set in triangle-free graphs.•Characterize the extremal graphs on which these upper bounds are attained.

论文关键词：Maximal dissociation sets,General graphs,Triangle-free graphs,Extremal graphs

论文评审过程：Received 10 June 2021, Revised 17 March 2022, Accepted 18 March 2022, Available online 10 April 2022, Version of Record 10 April 2022.

论文官网地址：https://doi.org/10.1016/j.amc.2022.127107