Tangential 1-blocks over GF(3)
暂无分享,去创建一个
In a fundamental paper on the algebraic theory of graph colouring Tutte [2] proves that the only tangential 1-block over GF(2) is the geometry corresponding to the polygon matroid of the graph K"3. For a good discussion of the problem and a direct proof of Tutte's theorem see Aigner [1, p. 373]. The purpose of this note is to prove the following result.
[1] W. T. Tutte. On the algebraic theory of graph colorings , 1966 .
[2] Dominic Welsh,et al. Surveys in Combinatorics: Colouring problems and matroids , 1979 .