边彩色图的野生数
组合数学
2025-08-12 v1
摘要
我们引入边彩色图的野生数作为衡量边彩色图接近每个颜色都有支配树的程度的度量。这个组合概念源自广义图 spline 的代数理论。我们在证明确定边彩色图的野生数是 NP 完全问题后，提供了野生数的界限，并找到了树、环和具有边彩色限制的图族的确切野生数。本文作为野生数的主题介绍，包括许多适合本科生研究项目的开放问题。
引用
@article{arxiv.2508.06711,
title = {The wild number of an edge-colored graph},
author = {Katie Anders and Briana Foster-Greenwood and Rebecca Garcia and Naomi Krawzik},
journal= {arXiv preprint arXiv:2508.06711},
year = {2025}
}
备注
22 pages, 9 figures, 2 tables