论文部分内容阅读
快递，让生活更美好
【出 处】
：
上饶日报
【发表日期】
：
2019年03期
其他文献
图着色问题是图论的重要研究内容之一，也是一个NP困难问题，并在组合优化等方面有广泛的应用。经典的图着色问题只对顶点或边着色，随着在实际问题中的应用又出现了新的着色问题，全着色就是其中之一。在这一研究领域，1965年Behzad提出了著名的全着色猜想(TCC)：对于简单图G，其全着色数χ"(G)与最大度△(G)之间的关系为，χ"(G)≤△(G)+2。现已知对一些特殊的图类，如圈，完全图，完全二部图，
学位