arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1711.09341math.CO
收藏

电路保边映射

Circuit Preserving Edge Maps

Jon Henry Sanders, David Sanders

摘要:

证明了从一个3-连通图G到一个图H,G和H可能是无限的,且满足f(C)是H中的一个圈,只要C是G中的一个圈的任何一对一边映射f是由一个顶点同构导出的.这推广了Whitney的一个结果,即假设f(C)是H中的圈当且仅当C是G中的圈。

英文摘要:

It is proved that any one-to-one edge map f from a 3-connected graph G onto a graph H, G and H possibly infinite, satisfying f(C) is a circuit in H whenever C is a circuit in G is induced by a vertex isomorphism. This generalizes a result of Whitney which hypothesizes f(C) is a circuit in H if and only if C is a circuit in G.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑