Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Gallai's inequality for critical graphs of reducible hereditary properties
Peter Mihók, Riste Škrekovski
Ni določena
Oznake: matematika;teorija grafov;grafi;dedne lastnosti grafov;barvanje grafov;kritični grafi;Gallaijev izrek;mathematics;graph theory;additive induced-hereditary property of graphs;reducible property of graphs;critical graphs;Gallai's theorem;
V članku je Galloijeva neenakost za število povezav v kritičnem grafu posplošena na reducibilne dedne lastnosti na nasledji način. Naj bodo ▫${\cal P_1,P_2,...,P_k}(k \ge 2)$▫ aditivne in inducirano-dedne lastnosti, ▫${\cal R = P_1 \circ P_2 \circ ... \circ P_k (k \ge 2)}$▫ ter ▫$\delta = \sum_{i=1} ...
Leto: 2001 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: