刻画图的连通性的一种新参数

A New Parameter for the Connectivity in Depictive Graphs

摘要

摘要:在边坚韧度的基础上提出n次边坚韧度的概念, 并定义了描述图的连通性的新参数——联结度, 指出了联结度的部分性质, 通过举例与已有的连通度、坚韧度、核度等参数的对比, 说明了联结度在描述某些图的连通性时的进一步的准确性.

Abstract:The concept of Nth side edge-toughness is proposed on the basis of edge-toughness, and a new parameter to depict the connectivity of graphs, the coupling degree, is defined, with some of its properties presented. Through the comparison of the parameters like the connectivity, toughness and creativity by examples, the accuracy of the coupling degree is proved in depicting connectivity of some graphs.