Complexidade dos endomorfismos dos contadores gráficos
Um homomorfismo de um gráfico G=(V,E)G=(V,E)G = (V, E) para um gráfico é um mapeamento de para modo que se e são adjacentes em então e são adjacentes em . Um endomorfismo de um gráfico é um homomorfismo de para si mesmo; é livre de ponto fixo se não houver tal que sejaf V V ′ x y E f ( x ) f ( y )...