Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653461 | European Journal of Combinatorics | 2015 | 6 Pages |
Abstract
We prove that a graph whose chromatic number is 2 is a homotopy test graph. We also prove that there is a graph K with two involutions γ1 and γ2 such that (K,γ1) is a Stiefel-Whitney test graph, but (K,γ2) is not. These are answers to some of the problems suggested by Kozlov.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Takahiro Matsushita,