Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 5
ǂ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)
Simultaneous embeddings of graphs as median and antimedian subgraphs
Kannan Balakrishnan, Boštjan Brešar, Manoj Changat, Sandi Klavžar, Matjaž Kovše, Ajitha R. Subhamathi
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;problemi razmeščanja;medianske množice;antimedianske množice;konveksni podgrafi;mathematics;graph theory;facility location problems;median sets;antimedian sets;convex subgraphs;
Razdalja ▫$D_G(v)$▫ vozlišča ▫$v$▫ v grafu ▫$G$▫ je vsota razdalj med ▫$v$▫ in vsemi drugimi vozlišči grafa ▫$G$▫. Množica vozlišč grafa ▫$G$▫ z maksimalno (minimalno) razdaljo je antimedianska (medianska) množica grafa ▫$G$▫. Dokazano je, da za poljubna grafa ▫$G$▫ in ▫$J$▫ ter za poljubno naravno ...
Leto: 2010 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
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)
On the remoteness function in median graphs
Kannan Balakrishnan, Boštjan Brešar, Manoj Changat, Wilfried Imrich, Sandi Klavžar, Matjaž Kovše, Ajitha R. Subhamathi
Izvirni znanstveni članek
Oznake: hiperkocka;medianski graf;medianska množica;funkcija oddaljenosti;geodetsko število;periferna transverzala;median graph;median set;remoteness function;geodetic number;periphery transverzal;hypercube;
Profil grafa ▫$G$▫ je poljubna neprazna multimnožica vozlišč iz ▫$G$▫. Pripadajoča funkcija oddaljenosti priredi vsakemu vozlišču iz ▫$V(G)$▫ vsoto razdalj do vozlišč iz profila. Najprej so dobljene nekatere uporabne lastnosti funkcije oddaljenosti na hiperkockah, nato pa je funkcija oddaljenosti ob ...
Leto: 2009 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 5
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: