传递图(transitive graph),理学-数学-图论-图指标,简单图称为点传递图(vertex-transitive graph),如果对中的任意两个顶点和,都存在的一个自同构,将映射到。例如,凯莱图和彼得森图都是点传递图。一个图是点传递的当且仅当它的补图是点传递的。每一个点传递图是正则的但不是所有的正则图都是点传递的。如果存在简单图的一个自同构,将顶点映射到顶点,则称和是相似的。因此,简单图为点传递的当且仅当中的任意两个顶点是相似的。如果中不存在两个相似的顶点,那么称为非对称图(asymmetric graph)。如果对简单图中的任意两条边和,都存在的一个自同构,使得,则称为边传递图(edge-transitive graph)。如果对简单图中的任意两对邻点和,都存在的一个自同构,使得和,则称为对称的(symmetric)或者弧传递的(arc-transitive)。例如,完全图和完全二部图均为对称图。每一个连通的对称图一定是点传递的和边传递的。如果正则图是边传递的,但不是点传递的,那么称为半对称图(semisymmetric graph)。