论文部分内容阅读
如果图G有一个合理边着色，使得图G中任意两个相邻顶点间的关联边着色集合相互不同，则这种边着色称为图G的准强边着色。有一个准强边着色的图称为网络图（或准强边着色图）。使图G有一个准强边着色的最小色数称为网络图（或准强边着色图）的准强边色数，它被记为x’qt（G）。讨论了网络图的分类问题和网络完全图的计数问题，提出并证明了下述网络图猜想（或准强边着色猜想）：如果连通网络图有△（G）≥2，则网络图G的准强边色数有△（G）≤x＇qi（G）≤△（G）＋3.