Domande taggate «homomorphism»

Complessità dell'omomorfismo digrafo in un ciclo orientato

Dato un grafo orientato fisso (digramma) , la -COLORING problema decisionale chiede se un grafo orientato ingresso ha una homomorphism a . (Un omomorfismo di a è una mappatura di a che preserva gli archi, cioè se è un arco di , allora è un arco di )D G D …

9 reference-request graph-theory np-hardness csp homomorphism

Complessità del conteggio degli endomorfismi del grafico

Un homomorphism da un grafo un grafo è una mappatura da a tale che se ed sono adiacenti in allora e sono adiacenti in . Un endomorfismo di un grafico è un omomorfismo da a se stesso; è a virgola fissa se non esiste tale che ed è non banale …

9 cc.complexity-theory graph-algorithms counting-complexity graph-isomorphism homomorphism

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.

Licensed under cc by-sa 3.0 with attribution required.