彩虹连通性的代数刻画
离散数学
2011-09-13 v1
摘要
本文研究了使用代数技术解决组合问题的方法。我们将彩虹连通性问题表述为一个多项式方程组。我们首先考虑两种颜色的情况，该问题已知是困难的，然后将该方法推广到一般情况。我们还给出了彩虹连通性问题的一个理想成员问题表述。
引用
@article{arxiv.1109.2291,
title = {An Algebraic Characterization of Rainbow Connectivity},
author = {Prabhanjan Ananth and Ambedkar Dukkipati},
journal= {arXiv preprint arXiv:1109.2291},
year = {2011}
}