On restricted edge-connectivity of half-transitive multigraphs
Tian, Meng, Chen · math.CO · 2016-11-14 · 原文
Let G=(V,E) be a multigraph (it has multiple edges, but no loops). The edge connectivity, denoted by λ(G), is the cardinality of a minimum edge-cut of G. We call G maximally edge-connected if λ(G)=δ(G), and G super edge-connected if every minimum edge-cut is a set of edges incident with some vertex. The restricted edge-connectivity λ'(G) of G is the minimum number of edges whose removal disconnects G into non-trivial components. If λ'(G) achieves the upper bound of restricted edge-connectivity, then G is said to be λ'-optimal. A bipartite multigraph is said to be half-transitive if its automorphism group is transitive on the sets of its bipartition. In this paper, we will characterize maximally edge-connected half-transitive multigraphs, super edge-connected half-transitive multigraphs, and λ'-optimal half-transitive multigraphs.
讲义
讲义·推断 依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。
1. 人话版
Let G=(V,E) be a multigraph (it has multiple edges, but no loops).
The edge connectivity, denoted by λ(G), is the cardinality of a minimum edge-cut of G.
2. 领域脉络
本文类目：math.CO，属于其所在研究脉络的最新进展。
3. 机制拆解
We call G maximally edge-connected if λ(G)=δ(G), and G super edge-connected if every minimum edge-cut is a set of edges incident with some vertex.
The restricted edge-connectivity λ'(G) of G is the minimum number of edges whose removal disconnects G into non-trivial components.
If λ'(G) achieves the upper bound of restricted edge-connectivity, then G is said to be λ'-optimal.
4. 证据与数字
摘要未给出量化结果——留意原文的实验与数据。
5. 反例与边界
摘要未声明局限与反例——这是需要警惕的信号，精读时先问边界。
6. 跨领域连接与意外收获
思考本文机制能否迁移到你正在跟进的问题。
7. 可复用方法
把本文机制与你手头项目对照，找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处，作为下次回忆的锚点。