关于图的一种代数几何条件的一些结果
组合数学
2017-01-11 v3 代数几何
摘要
Paolo Aluffi 受一个代数几何问题的启发，提出图的 Kirchhoff 多项式何时属于同一图删去一条边后的 Kirchhoff 多项式的雅可比理想。我们给出关于哪些图-边对具有此性质的一些结果。特别地，我们证明多重边可约化为双重边，刻画了轮图的哪些边满足该性质，考虑了一个更强的条件以保证任意并行连接具有该性质，并找到了一类具有该性质的串并联图。
引用
@article{arxiv.1602.00356,
title = {Some results on an algebro-geometric condition on graphs},
author = {Avi Kulkarni and Gregory Maxedon and Karen Yeats},
journal= {arXiv preprint arXiv:1602.00356},
year = {2017}
}
备注
36 pages. Typo correction as suggested by referee