Nacionalni portal odprte znanosti

Naj bo ▫$G$▫ graf in naj bo ▫$m_{i,j}(G)$▫, ▫$i,j\ge 1$▫, število povezav ▫$uv$▫ v ▫$G$▫, tako da velja ▫$\{d_v(G), d_u(G)\} = \{i,j\}$▫. M-polinom grafa ▫$G$▫ je ▫$M(G;x,y) = \sum_{i\le j} m_{i,j}(G)x^iy^j$▫. Predstavljena je splošna metoda za izračun M-polinomov za poljubne družine grafov. Metoda ...