图论是近几十年来十分活跃的应用数学分支，而图的染色问题已成为图论的重要的组成部分，经典的染色问题诸如点染色，边染色问题已得到深入研究。基于此，数学家们又提出许多新的有意义的染色问题。图的染色问题可看作是一种特殊的图标号问题。图标号问题是一类有广泛应用背景的图论问题，其中一个理论研究背景是频道分配问题。假定给出一些无线电发射台，为了避免发射信号互相干扰，我们给它们分配频道时需满足：相邻的电台得到的频道相差至少为2；两个离得近(但不非常近)的电台也要得到不同的频道。作为它的一个变形，Griggs和Yeh在1992年提出了(2,1)-标号问题[25]并将其推广为L(j,k)-标号问题，L(j,k)-标号问题指的是对点进行标号，而J．P．Georges和D．W．Mauro在他们的文章[26]中首先研究了图的L(j,k)-边标号问题。　　本文第一章主要介绍了文中涉及的主要概念及符号，并总结了图标号问题的历史与近期发展。本文的第二章主要介绍得到了几个结论。在本文第三章作者提出了几个新的边标号的定义，并给出了一般图及部分特殊图在这些边标号下的上界。