Enumerarea grafurilor

Enumerarea grafurilor e o categorie de probleme combinatorice de enumerare privitoare la grafuri. Presupune enumerarea muchiilor grafurilor orientate si neorientate. Pionerii acestui domeniu au fost Cayley, Pólya, Redfield.

The complete list of all free trees on 2,3,4 labeled vertices: arbore cu 2 muchii, arbori cu 3 muchii and arbori cu 4 muchii.

Vezi șiModificare

NoteModificare

BibliografieModificare

  • Polya, G.; Read, R. C. (), Combinatorial Enumeration of Groups, Graphs and Chemical Compounds, New York, Berlin Heidelberg: Springer-Verlag 
  • Stanley, Richard P. (1997, 1999), Enumerative Combinatorics, 1, 2, Cambridge, New York, Melbourne, Cape Town: Cambridge University Press  Verificați datele pentru: |date= (ajutor)
  • Graham, R.L.; Groetschel, M.; Lovász, L. (), Handbook of Combinatorics, 1, 2, Amsterdam, Cambridge: Elsevier (North-Holland), MIT Press