On the interplay between graphs and matroids
On the interplay between graphs and matroids
复制标题
关于图和拟阵之间的相互作用
DOI：
10.1017/cbo9780511721328.010
复制
发表时间：
2005
影响因子：
6.8
通讯作者：
J. Oxley
中科院分区：
文献类型：
--
作者：
J. Oxley
如果一个关于图的定理只能用边和圈来表示，那么它可能会证明一个关于拟阵的更一般的定理。这一论断，由Tutte二十多年前，将是本文的主题。特别是，一些例子将给出的双向互动之间的图论和拟阵理论，丰富了这两个主题。
If a theorem about graphs can be expressed in terms of edges and circuits only it probably exemplifies a more general theorem about matroids.” This assertion, made by Tutte more than twenty years ago, will be the theme of this paper. In particular, a number of examples will be given of the two-way interaction between graph theory and matroid theory that enriches both subjects.