Distance-balanced graphs

Jerebic, Janja; Klavžar, Sandi; Rall, Douglas F.

| | 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://dx.doi.org/10.1007/s00026-008-0337-2
Jezik:	Angleški jezik
Vrsta gradiva:	Delo ni kategorizirano
Tipologija:	1.01 - Izvirni znanstveni članek
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:	2008
Št. strani:	str. 71-79
Številčenje:	Vol. 12, no. 1
PID:	20.500.12556/DKUM-51673
UDK:	519.17
COBISS.SI-ID:	14680153
ISSN pri članku:	0218-0006
NUK URN:	URN:SI:UM:DK:K9FHMZ8J
Datum objave v DKUM:	10.07.2015
Število ogledov:	1655
Število prenosov:	98
Metapodatki:
Področja:	Ostalo
:	JEREBIC, Janja, KLAVŽAR, Sandi in RALL, Douglas F., 2008, Distance-balanced graphs. Annals of combinatorics [na spletu]. 2008. Vol. 12, no. 1, p. 71–79. [Dostopano 20 marec 2025]. Pridobljeno s: http://dx.doi.org/10.1007/s00026-008-0337-2 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.

Gradivo je del revije

Naslov:	Annals of combinatorics
Skrajšan naslov:	Ann. comb.
Založnik:	Springer Singapore
ISSN:	0218-0006
COBISS.SI-ID:	8204633

Sekundarni jezik

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.

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj