Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
ǂThe ǂperiphery graph of a median graph
Boštjan Brešar, Manoj Changat, Ajitha R. Subhamathi, Aleksandra Tepeh
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;medianski graf;kartezični produkt;periferija;periferna ekspanzija;mathematics;graph theory;median graph;Cartesian product;geodesic;periphery;peripheral expansion;
Graf periferij medianskega grafa je presečni graf njegovih perifernih podgrafov. V članku pokažemo, da je vsak graf brez univerzalnih vozlišč mogoče realizirati kot graf periferij nekega medianskega grafa. Karakteriziramo tiste medianske grafe, katerih graf periferij je spoj dveh grafov in pokažemo, ...
Leto: 2010 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
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: