求关于multigraphs/pseudo graphs及其同态的非有限情形相关文献
无限多重图/伪图同态的文献推荐
嘿,针对你要找的允许重边、自环(含无限情形)的多重图/伪图同态相关资料,我整理了几个实用的方向,帮你跳出常规图论书只提有限情形的局限:
覆盖无限图的经典专著
- 《Handbook of Graph Theory》(第二版)里有独立章节专门梳理无限图的理论框架,其中关于同态的部分特意拓展到了多重图/伪图场景,不仅讲了有限到无限的同态推广,还讨论了无限图之间同态存在的判定条件,包括重边、自环带来的特殊性质。
- 《Graphs and Homomorphisms》这本书虽然核心是有限图,但在进阶章节和附录中专门补充了无限多重图的同态内容,比如伪图的同态等价类、与着色问题的关联(毕竟同态和着色本质是相关的)。
无限图专项研究资料
- 《Infinite Graphs: Theory and Applications》论文集里收录了好几篇聚焦无限多重图同态的研究,其中不乏针对无限顶点集下,重边数量、自环分布对同态映射性质影响的深度讨论,比如连通无限伪图的同态泛性质。
- 一些代数图论的专题讲义会把多重图同态和代数结构结合起来,比如把边的多重性对应到幺半群元素,从代数同态的角度分析无限伪图的同态,这类资料对理解同态的底层逻辑很有帮助。
小众但精准的专题论文
- 搜索聚焦“pseudograph homomorphisms infinite”或者“multigraph homomorphisms infinite cardinality”的学术论文,能找到不少专门研究无限情形的成果,比如关于无限伪图的同态乘积、同态核的研究,这些都是常规教材不会详细讲的内容。
内容的提问来源于stack exchange,提问作者SK19
相关产品推荐
相关产品推荐

