Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 3
Strong edge geodetic problem in networks
Paul Manuel, Sandi Klavžar, Antony Xavier, Andrew Arokiaraj, Elizabeth Thomas
Izvirni znanstveni članek
Oznake: geodetski problem;krepki povezavno-geodetski problem;računska zahtevnost;transportno omrežje;ne zaključna dela;geodetic problem;strong edge geodetic problem;computational complexity;transport networks;
Problemi geodetskih pokrivanj tvorijo obsežno raziskovalno področje v teoriji grafov. Eden izmed njih je geodetski problem, ki so ga vpeljali Harary in drugi. V tem članku vpeljemo inačico geodetskega problema, ki jo poimenujemo krepki povezavno-geodetski problem. Opišemo, kako je bil ta problem por ...
Leto: 2017 Vir: Digitalna knjižnica Univerze v Mariboru (DKUM)
Trees with distinguishing index equal distinguishing number plus one
Saeid Alikhani, Sandi Klavžar, Antony Xavier, Florian Lehner, Samaneh Soltani
Izvirni znanstveni članek
Oznake: grupa avtomorfizmov;razlikovalni indeks;razlikovalno število;drevo;enociklični graf;automorphism group;distinguishing index;distinguishing number;tree;unicyclic graph;
Razlikovalno število (indeks) ▫$D(G)$▫ (▫$D'(G)$▫) grafa ▫$G$▫ je najmanjše naravno število ▫$d$▫, tako da ▫$G$▫ premore vozliščno (povezavno) označitev z ▫$d$▫ oznakami, ki jo ohranja le trivialni avtomorfizem. Znano je, da za vsak graf ▫$G$▫ velja ▫$D'(G) \leq D(G) + 1$▫. V tem prispevku karakteri ...
Leto: 2020 Vir: Repozitorij Univerze v Ljubljani (RUL)
Strong geodetic problem in networks
Paul Manuel, Sandi Klavžar, Antony Xavier, Andrew Arokiaraj, Elizabeth Thomas
Izvirni znanstveni članek
Oznake: geodetski problem;krepko geodetski problem;Apollonijeva omrežja;grafi Sierpińskega;računska zahtevnost;geodetic problem;strong geodetic problem;Apollonian networks;Sierpiński graphs;computational complexity;
Z namenom modeliranja določenih problemov v socialnih omrežjih je v članku vpeljan krepko geodetski problem in pripadajoča grafovska invarianta krepko geodetsko število. Problem je konceptualno podoben klasičnemu geodetskemu problemu, a se vseeno zdi intrinzično zahtevnejši. Krepko geodetsko število ...
Leto: 2020 Vir: Repozitorij Univerze v Ljubljani (RUL)
Št. zadetkov: 3
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: