对于简单图G，f是图G的一个E-全染色（即:相邻顶点染不同颜色，关联元素染不同颜色）;若相邻两点的色集合不同，则称该染色法f为邻点可区别E-全染色;进一步，若相邻两点的色集合互不包含，则称该染色法f为Smarandachely邻点可区别E-全染色.将所用最少的色数称为该图的Smarandachely邻点可区别E-全色数.其中每一点的色集合为该点与关联边所染色组成的集合.　　近年来，研究图染色的基本方法主要有穷举法、结构拼凑法和组合分析法.所谓穷举法是指在已知图的某种染色数的上界或下界以后，在该图的同构类中找出一个图进行该染色来说明色数的存在性;结构拼凑法是要从图的结构出发，对图的局部进行染色，然后通过拼凑得到整个图的染色法;组合分析法是指分析图的结构，运用组合学知识研究图染色的方法.本文主要利用上述三种方法，研究了路、圈、星、扇、轮图构成的三种积图（直积图、笛卡尔积图、字典积图），联图，冠图以及若干类3-正则图的Smarandachely邻点可区别E-全染色，并得到了这些图的Smarandachely邻点可区别E-全色数，验证了这些图对于Smarandachely邻点可区别E-全染色猜想成立.　　文章共分为四个章节的内容:　　第一章节主要介绍了有关图染色的一些基本概念以及Smarandachely邻点可区别E-全染色的相关理论.　　第二章节主要研究了简单图（路、圈、星、扇、轮和完全图）以及这些简单图构成的联图与冠图的Smarandachely邻点可区别E-全染色，并得到了其Smarandachely邻点可区别E-全色数，从而验证了Smarandachely邻点可区别E-全染色猜想.　　第三章节主要研究了路、圈、星、扇、轮图之间的三种积图（直积图、笛卡尔积图以及字典积图）的Smarandachely邻点可区别E-全染色，得到其相应的色数，进一步验证了Smarandachely邻点可区别E-全染色猜想.　　第四章节构造了两类3-正则图，研究了这两类3-正则图的Smarandachely邻点可区别E-全染色，同时得到了广义三正则环图和一类广义Petersen图的Smarandachely邻点可区别E-全色数，进一步验证了这些图对Smarandachely邻点可区别E-全染色猜想成立.