Enumerarea grafurilor

De la Wikipedia, enciclopedia liberă
Salt la: Navigare, căutare
The complete list of all free trees on 2,3,4 labeled vertices: 2^{2-2}=1 arbore cu 2 muchii, 3^{3-2}=3 arbori cu 3 muchii and 4^{4-2}=16 arbori cu 4 muchii.

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.

Vezi și[modificare | modificare sursă]

Note[modificare | modificare sursă]

Bibliografie[modificare | modificare sursă]

  • Polya, G.; Read, R. C. (1987), Combinatorial Enumeration of Groups, Graphs and Chemical Compounds, New York, Berlin Heidelberg: Springer-Verlag 
  • Stanley, Richard P. (8 aprilie 1999), Enumerative Combinatorics, 1, 2, Cambridge, New York, Melbourne, Cape Town: Cambridge University Press 
  • Graham, R.L.; Groetschel, M.; Lovász, L. (1996), Handbook of Combinatorics, 1, 2, Amsterdam, Cambridge: Elsevier (North-Holland), MIT Press