图的对称分割指数的界

作者：李小丽; 邵燕灵^*

来源：中北大学学报(自然科学版), 2022, 43(02): 106-111.

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

设G为n阶无向图，其顶点集V(G)={v1,v2,…,vn}，di为顶点vi的度，边集E(G),图G对称分割指数定义为■,反对称分割指数定义为■.应用图G的边数、最大度Δ、最小度δ等图不变量得到了图的对称分割指数SDD(G)的下界，并且对SDD(G)+ISDD(G),SDD(G)-ISDD(G),ISDD(G)/SDD(G)的关系进行了研究.

• 单位
  中北大学