图范畴与图重构中的基本态射定理
组合数学
2018-08-31 v1
摘要
基本态射定理是无核或无余核范畴的第一 Noether 同构定理的范畴版本。我们考虑两个图范畴。两范畴均允许具有重边与环的图，其区别在于允许两类不同的同态：标准图同态与更一般的图同态（其中允许边的收缩）。我们在这两个图范畴中建立基本态射定理。随后我们利用该结果给出顶点与边重构猜想的等价重构表述。该重构表述表明，可重构性等价于满足某一方程的图同态的存在性。
引用
@article{arxiv.1808.10034,
title = {The Fundamental Morphism Theorem in the Categories of Graphs & Graph Reconstruction},
author = {Tien Chih and Demitri Plessas},
journal= {arXiv preprint arXiv:1808.10034},
year = {2018}
}
备注
13 pages, 2 figures