边传递图是一个图，其中任意两条边在它的自同构群的某个元素下是等价的。更准确地说，一个图是边传递的，如果对于所有边对 
，都存在边自同构群 
的元素 
，使得 
(Holton 和 Sheehan 1993, p. 28)。通俗地说，一个图是边传递的，如果每条边都具有相同的局部环境，因此没有任何边可以根据其周围的顶点和边与其他边区分开来。
按照惯例，单点图和 2-路径图被认为是边传递的（B. McKay，私人通信，2007 年 3 月 22 日）。
可以使用 Wolfram 语言测试一个图是否是边传递的，方法是：EdgeTransitiveGraphQ[g].
一个连通无向图是边传递的当且仅当它的线图是顶点传递的。请注意，这个陈述对于非连通图一般不成立，例如，不相交图并集，即环图 
和爪状图 
的线图 
与两个三角形图的不相交并集 
同构，后者是边传递的，而原始图显然不是。
将空图计为边传递图，节点数为 
, 2, ... 的边传递图的数量是 1, 2, 4, 8, 12, 21, 27, 39, 50, 69, ... （OEIS A095352）。
节点数为 
, 2, ... 的连通边传递图的数量是 1, 1, 2, 3, 4, 6, 5, 8, 9, 13, 7, ... （OEIS A095424；参见 Conder 2017）。
既是边传递的又是顶点传递的图称为对称图（Holton 和 Sheehan 1993, pp. 209-210）。正则图，如果是边传递的但不是顶点传递的，则称为半对称图。
另请参阅
弧传递图,
自同构群,
边自同构,
边自同构群,
格雷图,
福尔克曼图,
半对称图,
对称图,
顶点传递图
使用 探索
参考文献
Condor, M. "All Connected Edge-Transitive Graphs on Up to 47 Vertices." 2017 年 7 月 24 日. https://www.math.auckland.ac.nz/~conder/AllSmallETgraphs-upto47-summary.txt.Holton, D. A. 和 Sheehan, J. The Petersen Graph. Cambridge, England: Cambridge University Press, 1993.Lauri, J. 和 Scapellato, R. Topics in Graph Automorphisms and Reconstruction. Cambridge, England: Cambridge University Press, 2003.Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, 1990.Sloane, N. J. A. 整数数列线上大全 A095352 和 A095424，收录于“整数数列线上大全”。在 中被引用
边传递图
请引用为
Weisstein, Eric W. "边传递图。" 来自 MathWorld--Wolfram 网络资源。 https://mathworld.net.cn/Edge-TransitiveGraph.html
主题分类
