简单(2,2)-稀疏拟阵中回路的构造性刻画
组合数学
2013-06-24 v2 离散数学
摘要
我们给出了简单(2,2)-稀疏拟阵中回路的构造性刻画。回路是一个简单图 G=(V,E)，满足 |E|=2|V|-1 且任意 诱导的边数至多为 2|X|-2。坚持简单性导致 Henneberg 操作仅在图足够连通时才足够。因此我们引入了3种不同的连接操作来完成刻画。讨论了稀疏拟阵连通时的推广，并将其应用于曲面框架理论，给出了无限圆柱面上框架何时是全局刚性的一般猜想性刻画。
引用
@article{arxiv.1202.3294,
title = {A Constructive Characterisation of Circuits in the Simple (2,2)-sparsity Matroid},
author = {Anthony Nixon},
journal= {arXiv preprint arXiv:1202.3294},
year = {2013}
}
备注
22 pages, 6 figures. Changes to presentation