独立集论文

棋盘的染色问题与网格图的独立集研究
论文摘要本文主要研究3×n和4×n棋盘的染色计数公式以及部分网格图的具有最大叶子独立数的支撑树构造.第一章我们介绍了染色计数、网格图支撑树、连通点覆盖与不可分独立集相关的研究现...
平面图的Alcuin数
论文摘要广义渡河问题是一类重要的组合优化问题,它是经典的狼-羊-卷心菜游戏的推广。冲突图是一个图,这个图的任意两个点所代表的物品不相容时（例如,狼和羊代表的物品不相容）,则在这...