发表机构
Computer Science Institute of Charles University（查理大学计算机科学研究所）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文研究可数无限图中的无处零流与桥的类型，通过分析可数图上无规范概率测度的困难，采用无处稠密和贫瘠概念刻画具有特定桥的图类，并给出$D$-边可着色图等特征描述。
AI 中文摘要
本文有两个目的。首先，我们研究可数无限图中的无处零流，观察两类桥所扮演的不同角色。其次，我们询问具有此类桥的图有多典型。由于可数图上没有规范的概率测度，我们探索一种分析方法，研究哪些图类是无处稠密的，以及哪些图类在两种不同的距离定义下是贫瘠的。我们在此意义上刻画了具有桥（分离有限分量或两个无限分量）的图、$D$-边可着色图等。
英文摘要
This paper has two aims. First, we study nowhere-zero flows in countably infinite graphs, observing the different roles played by two types of bridge. Second, we ask how typical graphs with such bridges are. Since there is no canonical probability measure on countable graphs, we explore an analytic approach and study which graph classes are nowhere dense and which are meager for two different definitions of a distance. We characterize in this sense graphs with a bridge (separating a finite component, or two infinite ones), $D$-edge-colorable graphs, etc.
