Nekaj metričnih lastnosti grafovskih produktov

Rus, Gregor

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Nekaj metričnih lastnosti grafovskih produktov
Avtorji:	ID Rus, Gregor (Avtor) ID Klavžar, Sandi (Mentor) Več o mentorju...
Datoteke:	DOK_Rus_Gregor_2022.pdf (965,92 KB) MD5: 4778CC2F77B5ABAF74867636F0647178
Jezik:	Slovenski jezik
Vrsta gradiva:	Doktorsko delo/naloga
Tipologija:	2.08 - Doktorska disertacija
Organizacija:	FNM - Fakulteta za naravoslovje in matematiko
Opis:	Doktorska disertacija obravnava koncepta množice vozlišč v splošni legi v grafih in l-razdaljno-uravnoteženost grafov. Oba koncepta sta bila v tej obliki vpeljana nedavno, splošna lega leta 2018 v članku avtorjev Manuela in Klavžarja, l-razdaljna uravnoteženost pa v doktorski diseratciji Freliha leta 2014. V disertaciji so predstavljeni novi rezultati, ki so večinoma povezani z različnimi grafovskimi produkti. Dokazana je točna vrednost gp-števila v kartezičnem produktu poljubnega števila poti, natančneje, da velja $\gp(P^{\cp,n}) = 2^{2^{n-1}}$ . Dokazana je točna vrednost gp-števila v produktu poti in cikla in produkta dveh ciklov. Dokazana je tudi točna vrednost gp-števila v nekaterih Kneserjevih grafih. V razdelku, ki se ukvarja z l-razdaljno-uravnoteženostjo, je pokazan pogoj, kdaj je leksikografski produkt grafov $G[H]$ $\ell$ -razdaljno-uravnotežen za poljuben $\ell \in \{3,\ldots,\diam(G)\}$ . Prav tako je dokazano, kdaj je $\ell$ -razdaljno-uravnotežen korona produkt. Določimo pa tudi pogoj, kdaj je $\ell$ -razdaljno uravnotežen kartezični produkt $G\cp K_n.$
Ključne besede:	teorija grafov, množica vozlišč v splošni legi, gp-število, grafovski produkti, poti, cikli, razdaljno-uravnoteženi grafi, l-razdaljno-uravnoteženi grafi
Kraj izida:	Maribor
Založnik:	[G. Rus]
Leto izida:	2022
PID:	20.500.12556/DKUM-81826
UDK:	519.17(043.3)
COBISS.SI-ID:	124417283
Datum objave v DKUM:	07.10.2022
Število ogledov:	785
Število prenosov:	67
Metapodatki:
Področja:	FNM
:	RUS, Gregor, 2022, Nekaj metričnih lastnosti grafovskih produktov [na spletu]. Doktorska disertacija. Maribor : G. Rus. [Dostopano 22 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=81826 Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Iščem podobna dela... Prosim, počakajte...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:	CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:	To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:	06.06.2022

Sekundarni jezik

Jezik:	Angleški jezik
Naslov:	Some metric properties of graph products
Opis:	The dissertation focuses on two concepts: the general position problem and the l-distance-balancness property in graphs. The general position problem was introduced lately in paper by Manuel and Klavžar from 2018, while l-distance-balanced graphs were first studied in Frelih's doctoral thessis in 2014. In the disseration we present new results, which are mainly connected to different graph products. We determine the exact value of the gp-number in the Cartesian product of arbitrary number of path graphs, precisely that $\gp(P^{\cp,n}) = 2^{2^{n-1}}$ hold. We also determine the exact value of the gp-number in the Cartesian product of a path and a cycle and in the Cartesian product of two cycle graphs. Also the gp-value in some Kneser graphs is presented. In the second part we prove when the lexicographic product of $G[H]$ is an $\ell$ -distance-balanced graph, for any $\ell \in \{3,\ldots,\diam(G)\}$ . A similar condition is derived to test whether the corona product is $\ell$ -distance-balanced. We also study and characterize when the Cartesian product $G\cp K_n$ is l-distance-balanced.
Ključne besede:	graph theory, general position set, gp-number, graph products, paths, cycles, distance-balanced graphs, l-distance-balanced graphs

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj