中文

二进制 gammoid 3-分割的禁止小类特征化

组合数学 2024-10-02 v1

摘要

rr-折-nn 点分割操作是图论中的一个重要操作,由 Slater [15] 定义。后来,Ghafari [6] 在二进制 matroid 中扩展了 3 折-nn 点分割操作,并获得了以欧拉子图为前提的欧拉 matroid 的 3 折结果。在本文中,我们以分割和特征化的方式给出一种扩展二进制 matroid 中 3 折-3 点分割的另一种方法,并对二进制 gammoid 的 3 折-3 点分割为二进制 gammoid 进行特征化。

关键词

引用

@article{arxiv.2410.00562,
  title  = {Forbidden Minor Characterization of 3-Fold-3-Splitting of Binary Gammoid},
  author = {Shital Dilip Solanki and S. B. Dhotre},
  journal= {arXiv preprint arXiv:2410.00562},
  year   = {2024}
}