Distance-balanced graphs

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Distance-balanced graphs
Avtorji:	ID Jerebic, Janja (Avtor) ID Klavžar, Sandi (Avtor) ID Rall, Douglas F. (Avtor)
Datoteke:	http://www.imfm.si/preprinti/PDF/00992.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Organizacija:	PEF - Pedagoška fakulteta
Opis:	V članku so vpeljani razdaljno uravnoteženi grafi kot grafi, v katerih ima vsaka povezava $uv$ naslednjo lastnost: število točk, ki so bližje $u$ kot $v$ , je enako kot število točk, ki so bližje $v$ kot $u$ . Dobljene so osnovne lastnosti teh grafov. Novi koncept je povezan z grafovskimi simetrijami, študirane so tudi lokalne operacije na grafih glede na razdaljno uravnoteženost. Karakterizirani so razdaljno uravnoteženi kartezični in leksikografski produkti grafov. Postavljenih je več odprtih problemov.
Ključne besede:	matematika, teorija grafov, razdalja, razdaljno uravnoteženi grafi, produkti grafov, povezanost, mathematics, graph theory, graph distance, distance-balanced graphs, graph products, connectivity
Leto izida:	2005
Št. strani:	str. 1-9
Številčenje:	Vol. 43, št. 992
PID:	20.500.12556/DKUM-49372
ISSN:	1318-4865
UDK:	519.17
COBISS.SI-ID:	13785689
NUK URN:	URN:SI:UM:DK:A0WTLVHU
Datum objave v DKUM:	10.07.2015
Število ogledov:	1739
Število prenosov:	95
Metapodatki:
Področja:	Ostalo
:	JEREBIC, Janja, KLAVŽAR, Sandi in RALL, Douglas F., 2005, Distance-balanced graphs [na spletu]. 2005. [Dostopano 30 marec 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/00992.pdf 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:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

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

Jezik:	Neznan jezik
Naslov:	Razdaljno uravnoteženi grafi
Opis:	Distance-balanced graphs are introduced as graphs in which every edge $uv$ has the following property: the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$ . Basic properties of these graphs are obtained. The new concept is connected with symmetry conditions in graphs and local operations on graphs are studied with respect to it. Distance-balanced Cartesian and lexicographic products of graphs are also characterized. Several open problems are posed along the way.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj