△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色

作者：李春梅^*; 王治文

来源：运筹学学报, 2021, 25(04): 120-126.

DOI：10.15960/j.cnki.issn.1007-6093.2021.04.011

• 外平面图
• Smarandachely邻点可区别全染色
• Smarandachely邻点可区别全色数

Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了:如果G是一个Δ(G)=5的2-连通外平面图,则χsat(G)≤9。