Graphs, matroids, and geometric lattices
暂无分享,去创建一个
Abstract It is shown that two triply connected graphs are isomorphic if their associated geometric lattices are isomorphic. The notion of vertex in a graph is described in terms of irreducible hyperplanes. Finally, necessary and sufficient conditions are given that a lattice be isomorphic to the geometric lattice associated with a graph.
[1] H. Whitney. Congruent Graphs and the Connectivity of Graphs , 1932 .
[2] David Sachs. Partition and modulated lattices. , 1961 .
[3] G. Rota. On the foundations of combinatorial theory I. Theory of Möbius Functions , 1964 .
[4] W. T. Tutte. Lectures on matroids , 1965 .
[5] W. T. Tutte. How to Draw a Graph , 1963 .