Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
On edge connectivity of direct products of graphs
Xiang-Lan Cao, Špela Brglez, Simon Špacapan, Elkin Vumar
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;kombinatorični problemi;povezanost;direktni produkt grafov;presečna množica;mathematics;graph theory;combinatorial problems;connectivity;direct product;graph product;separating set;
V članku študiramo povezanost po povezavah direktnih produktov grafov. Dokazana je formula za povezanost po povezavah direktnega produkta grafa ▫$G$▫ s polnim grafom ▫$K_n$▫. Formula se glasi: ▫$\lambda(G \times K_n) = \min\{n(n-1)\lambda(G), (n-1)\delta(G)\}$▫, kjer ▫$\lambda(G)$▫ označuje povezano ...
Leto: 2011 Vir: Fakulteta za strojništvo (UM FS)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: