基于书图的计算机无线网络的代码分配  

Code assignment in computer wireless network based on book graph

作　　者：郭羽 吴琼 GUO Yu;WU Qiong(School of Science,Tianjin University of Technology and Education,Tianjin 300222,China)

机构地区：[1]天津职业技术师范大学理学院,天津300222

出　　处：《高师理科学刊》2021年第12期38-43,共6页Journal of Science of Teachers＇College and University

基　　金：国家自然科学基金资助项目(11601391);天津市自然科学基金资助项目(18JCQNJC69700);天津市高等学校科技发展基金计划项目(2020KJ115,JWK1611)。

摘　　要：把一些计算机无线网络抽象概括为书图,并利用书图的L(1,d)-标号问题模拟一些计算机无线网络的代码分配问题.针对书图的L(1,d)-标号问题(d≥2)展开研究,来确定计算机无线网络的最优代码数及其分配方案.给出了书图的L(1,d)-标号函数,确定了书图的L(1,d)-标号数的上界,另外,根据书图的性质以及结构特征,确定了书图的L(1,d)-标号数的下界,得到书图的L(1,d)-标号数.Some computer wireless networks are abstracted as book graphs,and code assignment problems of these computer wireless networks are simulated by the L(1,d)-labeling problem of book graphs.In order to minimize the number of codes for computer wireless network,works on the problem of L(1,d)-labeling of book graph,where d≥2.The L(1,d)-labeling function of book graph is given to find the upper bound on L(1,d)-labeling number of book graph.Moreover,the lower bound on the L(l,d)-labeling number of book graph is determined according to the properties and construction characteristics of book graph,and finally the L(l,d)-labeling number of the book graph is found.

关 键 词：代码分配 L(1 d)-标号 书图 

分 类 号：O157.5[理学—数学]