△(G)≤3的2-连通外平面图的Smarandachely邻点可区别全色数

摘要

Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2-连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2-连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2-连通外平面图的Smarandachely邻点可区别全色数不超过6.