• 棋盘的染色问题与网格图的独立集研究

    棋盘的染色问题与网格图的独立集研究

    论文摘要本文主要研究3×n和4×n棋盘的染色计数公式以及部分网格图的具有最大叶子独立数的支撑树构造.第一章我们介绍了染色计数、网格图支撑树、连通点覆盖与不可分独立集相关的研究现...