图的ISDD指数的界

作者：程宇; 邵燕灵^*

来源：中北大学学报(自然科学版), 2022, 43(05): 385-389.

• 图
• 对称分割指数
• 反对称分割指数
• 度

设G=(V(G),E(G))为n阶m条边的无向图，其顶点集为V(G)={v1,v2,…,vn},边集为E(G),G的反对称分割指数为■.本文利用不等式及图的不变量对ISDD(G)和其他指数的关系进行了研究，得到了ISDD(G)的一些上、下界，并且证明了在一定条件下，ISDD(G)指数和对称分割指数SDD(G)是线性相关的.

• 出版日期2022
• 单位中北大学