摘要
针对网络图标号问题,在无向图边-友好标号的基础上,提出了有向图出边-友好标号的概念.利用标号矩阵来研究网络图标号问题,并通过引入子矩阵设计、矩阵变换等方法技巧,确定了完全网络图的出边-平衡指数集.同时利用标号矩阵可以得到相应的标号网络图.
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.
作者
熊晓蓓
白雨杰
毋述斐
XIONG Xiao-bei;BAI Yu-jie;WU Shu-fei(School of Mathematics and Information Science,Henan Polytechnic University,Jiaozuo 454003,China;Xiheying Middle School,Zhangjiakou 075700,China)
出处
《青海师范大学学报(自然科学版)》
2023年第4期58-62,74,共6页
Journal of Qinghai Normal University(Natural Science Edition)
基金
国家自然科学基金项目(11801149)
关键词
边-友好标号
边-平衡指数集
完全网络图
标号矩阵
edge-friendly labeling
edge-balanced index sets
complete directed graph
labeling matrix