论文部分内容阅读
图的强染色来自计算机科学，有着很强的实际背景，但确定图的强色数是非常困难的。张忠辅，刘林忠，王建方等研究了图的邻强边染色，并提出了邻强边染色猜想：对任意连通图GG，{y}≥3且G≠C5有△≤X’ax（G）≤△＋2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数；证明了：△≤X’as（G）≤△＋1，且X’as（G）≤△＋1当且仅当G[V△]≠Ф。