完全网络图的出边-平衡指数集

Out-edge-balanced index sets of complete network graphs

针对网络图标号问题,在无向图边-友好标号的基础上,提出了有向图出边-友好标号的概念.利用标号矩阵来研究网络图标号问题,并通过引入子矩阵设计、矩阵变换等方法技巧,确定了完全网络图的出边-平衡指数集.同时利用标号矩阵可以得到相应的标号网络图.

To cope with network graph labeling problems,the concept of edge-friendly labeling of directed graph is proposed based on undirected graph edge-friendly labeling.The labeling problem of network graph is studied by using label matrix,through introducing submatrix design,matrix transformation and other techniques,the out-edge-balance index sets of complete network graphs are determined.At the same time,the corresponding labeling network graphs can be constructed.