UNI-MB - logo
UMNIK - logo
 
Pedagoška fakulteta, Ljubljana (PEFLJ)
POLETNI DELOVNI ČAS 2024:
1.7. - 30. 8. 2024 ponedeljek - petek od 8.00 do 14.00, razen
29. 7. - 9. 8. 2024 - ko bo knjižnica ZAPRTA zaradi kolektivnega dopusta.
Julija, avgsta in septembra: zaprto ob sobotah.
Hvala za razumevanje.

OBIČAJEN DELOVNI ČAS:
ponedeljek-petek: 7.30-19.00,
sobota: 7.00-14.00

Spletna stran knjižnice

Spletni vodiči

Članom naše knjižnice nudimo izposojo e-knjig v e-knjižnici BIBLOS
  • Indeks razdaljne neuravnoteženosti grafov [Elektronski vir] = Distance-unbalancedness index of graphs : magistrsko delo
    Uranič, Nuša
    V magistrskem delu najprej predstavimo pojem razdaljno uravnoteženega grafa ter si pogledamo nekaj primerov takih grafov in primer družine grafov, kjer noben član ni razdaljno uravnotežen. Nato ... predstavimo naravno posplošitev tega koncepta ter tako pridemo do l-razdaljno uravnoteženih grafov. Tu si za primer najprej pogledamo Cayleyeve grafe Abelovih grup, ki so povsem razdaljno uravnoteženi, nato pa se osredotočimo na posplošene Petersenove grafe. V nadaljevanju pridemo preko tako imenovanega Mostarjevega indeksa do indeksa razdaljne neuravnoteženosti ter določimo vrednosti tega indeksa za poti in polne večdelne grafe ter nato še za dve manj znani družini grafov. Da so navedene vrednosti pravilne, tudi teoretično dokažemo. Zatem predstavimo nekaj rezultatov in domnev glede najmanjšega in drugega najmanjšega možnega indeksa razdaljne neuravnoteženosti za drevesa danega reda. Za konec predstavimo dokaz izreka, ki nam pove, da je med vsemi drevesi reda n, kjer je n>=5, zvezda S_{n-1} edino drevo reda n z najmanjšim možnim indeksom razdaljne neuravnoteženosti.
    Vrsta gradiva - magistrsko delo ; neleposlovje za odrasle
    Založništvo in izdelava - [N. Uranič], 2024 ; Ljubljana
    Jezik - slovenski
    COBISS.SI-ID - 199563267