Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:On 2-distance-balanced graphs
Avtorji:ID Frelih, Boštjan (Avtor)
ID Miklavič, Štefko (Avtor)
Datoteke:.pdf 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 Povezava se odpre v novem oknu
UDK:519.17
ISSN pri članku:1855-3966
DOI:10.26493/1855-3974.1382.dee Povezava se odpre v novem oknu
COBISS.SI-ID:1540094404 Povezava se odpre v novem oknu
Datum objave v RUP:07.02.2018
Število ogledov:3066
Število prenosov:119
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


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

Gradivo je del revije

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 Povezava se odpre v novem oknu

Sekundarni jezik

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


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici