环面图论文

图的点荫度和列表点荫度
论文摘要图G的点荫度va（G）是指G的顶点集V（G）的最小划分数,使得每一个划分集的点导出子图是一个森林.图G的k-森林染色指存在一个映射φ:V（G）→{1,2,…,k},使得...
图是DP-4-可染色的充分条件
论文摘要自1736年,瑞士数学家欧拉提出关于哥尼斯堡七桥问题之后,图论作为一门以图为研究对象的学科也被人们广泛认知.图染色问题是图论中的一个重要的分支,1852年出现的“四色猜...