Messanae Universitas Studiorum

Un algoritmo enumerativo per la generazione di tutti i grafi finiti, connessi, non orientati, non isomorfi

Puccio, Luigia and Ricca, Giuseppe (1983) Un algoritmo enumerativo per la generazione di tutti i grafi finiti, connessi, non orientati, non isomorfi. Accademia Peloritana dei Pericolanti, Classe di Scienze FF. MM. NN., LXI. pp. 155-160.

[img]
Preview
PDF - Submitted Version
Download (954Kb) | Preview

    Abstract

    This Algorithm solves the problem to construct all non isomorphic, non directed, connected graphs that have prefixed the number of vertices and the degree of each vertex.

    RIASSUNTO
    In questa nota viene descritto un algoritmo per la generazione enumerativa di grafi connessi non orientati e non isomorfi, assegnata una sequenza ordinata di gradi dei vertici.

    Item Type: Article
    Subjects: M.U.S. - Miscellanea > Atti Accademia Peloritana > Classe di Scienze Fisiche, Matematiche e Naturali > 1983
    M.U.S. - Miscellanea > Atti Accademia Peloritana > Classe di Scienze Medico-Biologiche > 1983
    M.U.S. - Miscellanea > Atti Accademia Peloritana > Classe di Lettere, Filosofia e belle Arti > 1983
    Divisions: UNSPECIFIED
    Depositing User: Dr A F
    Date Deposited: 08 Oct 2012 13:20
    Last Modified: 22 Jan 2013 12:41
    URI: http://cab.unime.it/mus/id/eprint/1058

    Actions (login required)

    View Item