书籍独立标题收集的体积第771-823页

基于半字节方法的图和超图着色：综述

  • 董叶康（Dong Yeap Kang）

    英国伯明翰大学

  • 汤姆·凯利

    英国伯明翰大学

  • 丹尼尔·库恩

    英国伯明翰大学

  • Abhishek Methuku公司

    英国伯明翰大学

  • 德里克·奥斯萨斯

    英国伯明翰大学
通过半字节方法对图形和超图着色：综述
下载章节PDF

这个书籍章节已发布开放存取。

摘要

本文概述了图和超图着色，特别强调半随机“蚕食”方法。我们还给出Erdős–Faber–Lovász猜想最近证明的一些方面的详细草图。