On 2-distance-balanced graphs

ENG

Prijava

Prva stran / Izpis gradiva

Izpis gradiva

A- | A+ | Natisni

Naslov:	On 2-distance-balanced graphs
Avtorji:	ID Frelih, Boštjan (Avtor) ID Miklavič, Štefko (Avtor)
Datoteke:	RAZ_Frelih_Bostjan_i2018.pdf (289,62 KB) MD5: DAF8DECD5E4396C07793AE2CC9B1C7B1
Jezik:	Angleški jezik
Vrsta gradiva:	Neznano
Tipologija:	1.01 - Izvirni znanstveni članek
Organizacija:	ZUP - Založba Univerze na Primorskem
Ključne besede:	n-distance-balanced graph, cartesian product, lexicographic product
Leto izida:	2018
Št. strani:	str. 81-95
Številčenje:	Vol. 15, no. 1
PID:	20.500.12556/RUP-9469
UDK:	519.17
ISSN pri članku:	1855-3966
DOI:	10.26493/1855-3974.1382.dee
COBISS.SI-ID:	1540094404
Datum objave v RUP:	07.02.2018
Število ogledov:	5213
Število prenosov:	122
Metapodatki:
:	FRELIH, Boštjan in MIKLAVIČ, Štefko, 2018, On 2-distance-balanced graphs. Ars mathematica contemporanea [na spletu]. 2018. Vol. 15, no. 1, p. 81–95. [Dostopano 19 marec 2025]. DOI 10.26493/1855-3974.1382.dee. Pridobljeno s: https://repozitorij.upr.si/IzpisGradiva.php?lang=slv&id=9469 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.

Naslov:	Ars mathematica contemporanea
Založnik:	Društvo matematikov, fizikov in astronomov, Društvo matematikov, fizikov in astronomov, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije
ISSN:	1855-3966
COBISS.SI-ID:	239049984

Jezik:	Slovenski jezik
Naslov:	O 2-razdaljno-uravnoteženih grafih
Opis:	Naj bo $n$ pozitivno celo število. Graf $\Gamma$ premera najmanj $n$ se imenuje $n$ -razdaljno-uravnotežen, če je za poljuben par vozlišč $u, v$ grafa $\Gamma$ na razdalji $n$ število vozlišč, bližjih vozlišču $u$ kot vozlišču $v$ , enako številu vozlišč, bližjih vozlišču $v$ kot vozlišču $u$ . V tem članku obravnavamo $n = 2$ (tj. obravnavamo 2-razdaljno-uravnotežene grafe). Pokažemo, da obstajajo 2-razdaljno-uravnoteženi grafi, ki niso 1-razdaljno-uravnoteženi (tj. razdaljno uravnoteženi). Karakteriziramo vse povezane 2-razdaljno-uravnotežene grafe, ki niso 2-povezani. Karakteriziramo tudi 2-razdaljno-uravnotežene grafe, ki jih lahko dobimo kot kartezične produkte ali leksikografske produkte dveh grafov.
Ključne besede:	n-razdaljno-uravnoteženi graf, kartezični produkt, leksikografski produkt

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj