论文标题
Schrijver图的关键子图，用于分数色数
Critical subgraphs of Schrijver graphs for the fractional chromatic number
论文作者
论文摘要
schrijver图是具有相同色数的旋塞图的顶点 - 批判性的子图。它们还具有分数色数的价值，但Schrijver图对此并不重要。在这里，我们提供了每个Schrijver图的诱导子图，该图相对于分数色数至关重要。这些子图发现具有某些圆形完整图的同构。我们还表征了此子图中的临界边缘。
Schrijver graphs are vertex-color-critical subgraphs of Kneser graphs having the same chromatic number. They also share the value of their fractional chromatic number but Schrijver graphs are not critical for that. Here we present an induced subgraph of every Schrijver graph that is vertex-critical with respect to the fractional chromatic number. These subgraphs turn out to be isomorphic with certain circular complete graphs. We also characterize the critical edges within this subgraph.
