图的 K-圆拟阵
组合数学
2015-08-24 v1
摘要
在 20 世纪 30 年代,Hassler Whitney 考虑并完全解决了描述具有相同圈拟阵 的图 类别的问题 。Whitney 问题 的一个自然类比 是描述具有相同拟阵 的图 类别,其中 是(在 的边集上的)一个不同于 的拟阵。例如,对于图 的所谓双圆拟阵 ,相应的难题 已由 Coulard、Del Greco 和 Wagner 解决。我们在图 的边集上定义了所谓的 -圆拟阵 (适用于任意非负整数 ),使得 且 。考虑 Whitney 问题 的相应类比 不仅对于 和 ,而且对于任意整数 都是自然的。在本文中,我们通过用图 描述其主要构成要素(圈、基和余圈)来刻画 -圆拟阵 ,并建立了 -圆拟阵的一些重要性质。本文的结果将用于我们未来关于问题 的研究。在下一篇论文中,我们将使用这些结果来研究 中关于由其 -圆拟阵唯一确定的图的特定问题。
引用
@article{arxiv.1508.05364,
title = {K-Circular Matroids of Graphs},
author = {José F. De Jesús and Alexander Kelmans},
journal= {arXiv preprint arXiv:1508.05364},
year = {2015}
}