图G的一个[k]-全染色是一个映射φ:V(G)∪E(G)→[k]={1，2，…，k}使得在V(G)∪E(G)中的任意一对相邻或相关联的元素染上不同的颜色。令Cφ(v)表示点v的颜色和所有与点v相关联的边的颜色所组成的集合。图G的一个[k]-全染色被称作是邻点可区别的（或邻集可区别的），如果对图G中任意一条边uv，都有Cφ(u)≠Cφ（v）成立。在图G的邻点可区别全染色中，我们将k的最小值称为图G的邻点可区别全色数，并记为x"a(G)。令f(v)表示点v的颜色和所有与点v相关联的边的颜色的加和。图G的一个[k]-邻和可区别全染色是图G的一个[k]-全染色，且满足对G的每一条边uv，都有f（u）≠f（v）成立。在图G的邻和可区别全染色中，我们将k的最小值称为图G的邻和可区别全色数，记为x"∑(G)。　　图的邻点可区别全染色问题已经被国内外许多数学家进行过深入研究。最近，与“和(sum)”有关的染色与标号问题受到了广泛关注。这类问题包括，[k]-边权染色，全权可选择性，魔幻和反魔幻标号以及非正则强度等，其中就包括了1-2-3猜想和1-2猜想。对于邻和可区别全染色Pil(s)niak和Wo(z)niak提出猜想，对每一个最大度为△(G)的图G，都有x"∑(G)≤△(G)+3成立。这个猜想隐含着Zhang等人关于x"a(G)≤△(G)+3的猜想。这个猜想已经在完全图，圈，二分图以及子立方图里得到了证明。　　本文将对高度平面图和没有K4-图子式的图的邻和可区别全染色进行研究，一共分为三章。　　第一章我们首先介绍了关于染色理论的定义和符号，并且介绍了一些关于邻点可区别全染色和邻和可区别全染色的已有结论。最后，文章给出了我们关于邻和可区别全染色的两个结论。　　在第二章中，我们对不含K4-图子式的图的邻和可区别全染色进行研究。通过利用不含K4-图子式的图的结构和一些染色技巧，我们证明了若图G是一个没有K4-图子式的图，那么x"∑(G)≤△(G)+3;并且，如果△(G)≥4，那么x"∑(G)≤△(G)+2。　　第三章我们对高度平面图的邻和可区别全染色进行研究。我们用到的主要工具有欧拉公式，权转移方法和一些组合方法。我们证明了，若G是最大度为△(G)的平面图，则x"∑(G)≤max{△(G)+3，16}。　　根据邻点可区别全染色和邻和可区别全染色的定义可以得出x"a(G)≤x"∑(G)的结论。因此，与本文第二、三章所得结论相对应的图的邻点可区别全染色问题也可得出同样结果。