Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
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)
Strongly distance-balanced graphs and graph products
Kannan Balakrishnan, Manoj Changat, Iztok Peterin, Simon Špacapan, Primož Šparl, Ajitha R. Subhamathi
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;razdaljno uravnoteženi grafi;mathematics;graph theory;distance-balanced grapha;
A graph ▫$G$▫ is strongly distance-balanced if for every edge ▫$uv$▫ of ▫$G$▫ and every ▫$i \ge 0$▫ the number of vertices ▫$x$▫ with ▫$d(x,u) = d(x,v)-1 = i$▫ equals the number of vertices ▫$y$▫ with ▫$d(y,v) = d(y,u)-1 = i$▫. It is proved that the strong product of graphs is strongly distance-bala ...
Leto: 2008 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Median graphs, the remoteness function, periphery transversals, and geodetic number two
Kannan Balakrishnan, Boštjan Brešar, Manoj Changat, Wilfried Imrich, Sandi Klavžar, Matjaž Kovše, Ajitha R. Subhamathi
Ni določena
Oznake: medianski graf;medianska množica;funkcija oddaljenosti;geodetsko število;periferna transverzala;median graph;median set;remoteness function;geodetic number;periphery transverzal;hypercube;
Periferna transverzala medianskega grafa ▫$G$▫ je vpeljana kot množica vozlišč, ki zadane vse periferije grafa $G$. S pomočjo tega koncepta so na dva različna načina karakterizirani medianski grafi z geodetskim številom 2. To so natanko tisti medianski grafi, ki vsebujejo periferno transverzalo moči ...
Leto: 2008 Vir: Fakulteta za elektrotehniko, računalništvo in informatiko (UM FERI)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: