各向同性拟阵 I：多拟阵与邻域
组合数学
2016-10-20 v5
摘要
本文介绍了带环简单图的各向同性拟阵 (isotropic matroid) 的几个性质。结果包括对与各向同性拟阵相关联的多拟阵 (multimatroids) 的刻画，以及 G 的各向同性拟阵 Incorporate 关于局部等价于 G 的图的信息的几种方式。后一类具体结果包括：对局部等价于二分图的图的刻画；直接证明两个森林同构当且仅当它们的各向同性拟阵同构；以及仅使用边枢轴 (edge pivots) 间接表达局部等价的方法。
引用
@article{arxiv.1503.04406,
title = {Isotropic matroids I: Multimatroids and neighborhoods},
author = {Robert Brijder and Lorenzo Traldi},
journal= {arXiv preprint arXiv:1503.04406},
year = {2016}
}
备注
41 pages, 3 figures