图理论是一门非常年轻的学科，在许多的科学领域都有着广泛的应用背景．图的染色问题是图理论的一个重要组成部分，而且许多经典的染色问题诸如点染色和边染色等都已经有了深入的研究。随着科技的进步，在各种新的科技问题的背景之下，许多新的染色问题也被相继提出．　　在无线电网络中分配传播的波段的问题时，产生了一个频道分配问题．如果几个站点是相邻的，为了避免发射的信号相互干扰，那么在给这些相邻的站点分配频道时，它们得到的频道相差至少为2；而且如果两个站点离得近(但不是非常近)，那么分配给它们的频道也需要不同．如果把这个问题转化成图论的染色问题就是Griggs和Yeh提出的L(2,1)-标号问题[4]．2000年，G．J．Chang等人把它推广到图的L(p,1)-标号[5]．　　图G的L(p,1)-标号是对G的顶点集的一个整数映射L，使得对任意的顶点u，v满足：　　(1)若dG(u，v)=1，则|L(u)-L(v)|≥p；　　(2)若dG(u，v)=2，则|L(u)-L(v)|≥1，(其中dG(u，v)表示u，v两点之间的距离)．　　一个图G的关联图[6]是指把图G的每一条边用长为2的路代替．图G的关联图的L(p,1)-标号，是对G的一个特别的全染色，这种全染色就是由Havet和Yu提出的(p,1)-全标号[7]：　　设p是一个正整数，图G的一个k-(p，1)-全标号是一个映射f：V(G)∪E(G)→{0，1，…，k)，使得：　　(1)G的任意两个相邻的顶点u，v，有|f(u)-f(v)|≥1；　　(2)G的任意两条相邻的边e，e，有|f(e)-f(e)|≥1；　　(3)G的任意两个关联的点u和边e，有|f(u)-f(e)|≥p．　　我们称这样的一个标号叫G的(p,1)-全标号．(p，1)-全标号的跨度是指标号中的最大标号与最小标号的差．G的(p,1)-全标号的最小跨度叫(p,1)-全标号数，记作λT p(G)，即λTp(G)=min{k|G有一个k-(p,1)-全标}。　　图的邻点可区分的边染色(邻强边染色)[8]和邻点可区分的全染色[9]是由张忠辅老师首先提出的，在数据传输问题上有一定的应用背景，但是由于限制的条件比较强目前仅在树，圈，完全图等图类上得到了解决。　　在本文的第一章里,主要介绍了文章中所涉及的一些概念、术语和符号以及图染色问题的发展情况.在第二章中,研究了图的(p,1)-全标号,给出了当p=3,Δ≥9时,全标号的一个上界和特殊图的(p,1)-全标号.第三章中研究了T-邻点可区分的全(边)染色,并给出了这两种染色在任意图上的一个上界,以及在一些具体图类上的上界.