中文

图的 K-圆拟阵

组合数学 2015-08-24 v1

摘要

在 20 世纪 30 年代,Hassler Whitney 考虑并完全解决了描述具有相同圈拟阵 M(G)M(G) 的图 GG 类别的问题 (WP)(WP)。Whitney 问题 (WP)(WP) 的一个自然类比 (WP)(WP)' 是描述具有相同拟阵 M(G)M'(G) 的图 GG 类别,其中 M(G)M'(G) 是(在 GG 的边集上的)一个不同于 M(G)M(G) 的拟阵。例如,对于图 GG 的所谓双圆拟阵 Mθ(G)M_{\theta }(G),相应的难题 (WP)=(WP)θ(WP)'= (WP)_{\theta } 已由 Coulard、Del Greco 和 Wagner 解决。我们在图 GG 的边集上定义了所谓的 kk-圆拟阵 Mk(G)M_k(G)(适用于任意非负整数 kk),使得 M(G)=M0(G)M(G) = M_0(G)Mθ(G)=M1(G)M_{\theta }(G) = M_1(G)。考虑 Whitney 问题 (WP)(WP) 的相应类比 (WP)k(WP)_k 不仅对于 k=0k=0k=1k=1,而且对于任意整数 k2k \ge 2 都是自然的。在本文中,我们通过用图 GG 描述其主要构成要素(圈、基和余圈)来刻画 kk-圆拟阵 Mk(G)M_k(G),并建立了 kk-圆拟阵的一些重要性质。本文的结果将用于我们未来关于问题 (WP)k(WP)_k 的研究。在下一篇论文中,我们将使用这些结果来研究 (WP)k(WP)_k 中关于由其 kk-圆拟阵唯一确定的图的特定问题。

关键词

引用

@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}
}