图与有向图的某些类型的全不规则性

简单无向图 $G$ 的全不规则性记为 $irr_t(G)$，定义为 $irr_t(G) = \frac{1}{2}\sum\limits_{u,v \in V(G)}|d(u) - d(v)|$。本文引入了与至少含有一条割边的简单无向图的全不规则性相关的“边变换”概念。我们还引入了两个简单无向图之间的“边连接”概念。此外，我们引入了简单有向图中关于入度和出度的全不规则性概念。这些不变量分别称为全入不规则性和全出不规则性。本文启动了对给定简单无向图和简单有向图这些参数的研究。