Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Atoms and clique separators in graph products
Bijo S. Anand, Kannan Balakrishnan, Manoj Changat, Iztok Peterin
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;produkt grafov;klični separator;atom;mathematics;graph theory;clique separator;graph products;
Predstavljeni so vsi minimalni klični separatorji za vse štiri standardne produkte: kartezičnega, krepkega, leksikografskega in direktnega. Maksimalne atome natančno opišemo le za prve tri prej omenjene standardne produkte. V direktnem produktu maksimalne atome opišemo le delno. Tipična situacija za ...
Leto: 2012 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Some Steiner concepts on lexicographic products of graphs
Bijo S. Anand, Manoj Changat, Iztok Peterin, Prasanth G. Narasimha-Shenoi
Izvirni znanstveni članek
Oznake: teorija grafov;leksikografski produkt;Steinerjeva konveksnost;Steinerjeva množica;Steinerjeva razdalja;graph theory;lexicographic product;Steiner convexity;Steiner set;Steiner distance;
The smallest tree that contains all vertices of a subset ▫$W$▫ of ▫$V(G)$▫ is called a Steiner tree. The number of edges of such a tree is the Steiner distance of ▫$W$▫ and union of all Steiner trees of ▫$W$▫ form a Steiner interval. Both of them are described for the lexicographic product in the pr ...
Leto: 2012 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: