论文标题
亚地铁三角形图的11/4可亮性
11/4-colorability of subcubic triangle-free graphs
论文作者
论文摘要
我们证明，最多两个例外，每个连接的亚地下三角形图最多都有分数色数。除非排除进一步的特殊图，否则这是紧密的，并改善了在无三角形平面图的分数色素上的已知结合。
We prove that up to two exceptions, every connected subcubic triangle-free graph has fractional chromatic number at most 11/4. This is tight unless further exceptional graphs are excluded, and improves the known bound on the fractional chromatic number of subcubic triangle-free planar graphs.
