关于K_(19)-{v_1v_2,v_2v_3,v_3v_4}的20-邻点可区别的全染色

摘要

图的染色问题具有重要的实际意义和理论意义．图的染色的基本问题就是确定各种染色法的色数．Burris等提出了点可区别的正常边染色之后，张忠辅等提出了邻强边染色（邻点可区别的边染色）．随后张忠辅等又提出了邻点可区别的全染色，并对圈、完全图、完全二部图、扇、轮、树和奇数阶完全图删去一条边所得到的图的邻点可区别全染色进行了讨论，确定了这些图的邻点可区别的全色数．文献又给出了路、圈、完全图、完全二部图、星、扇和轮的Mycielski图的邻点可区别的全色数．