On the complexity of packing rainbow spanning trees

Discrete Mathematics(2023)

引用 1|浏览4
暂无评分
摘要
One of the most important questions in matroid optimization is to find disjoint common bases of two matroids. The significance of the problem is well-illustrated by the long list of conjectures that can be formulated as special cases. Bérczi and Schwarcz showed that the problem is hard in general, therefore identifying the borderline between tractable and intractable instances is of interest.
更多
查看译文
关键词
Common bases,Common spanning sets,Complexity,Matroids,Packing problems,Rainbow spanning trees
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要