On 2-distance-balanced graphs

Boštjan Frelih (Author), Štefko Miklavič (Author)

Abstract

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.

Keywords

n-razdaljno-uravnoteženi graf;kartezični produkt;leksikografski produkt;n-distance-balanced graph;cartesian product;lexicographic product;

Data

Language:	English
Year of publishing:	2018
Typology:	1.01 - Original Scientific Article
Organization:	UP - University of Primorska
UDC:	519.17
COBISS:	1540094404
ISSN:	1855-3966
Parent publication:	Ars mathematica contemporanea
Views:	2968
Downloads:	119
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	Slovenian
Secondary title:	O 2-razdaljno-uravnoteženih grafih
Secondary abstract:	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.
Secondary keywords:	n-razdaljno-uravnoteženi graf;kartezični produkt;leksikografski produkt;
Pages:	str. 81-95
Volume:	ǂVol. ǂ15
Issue:	ǂno. ǂ1
Chronology:	2018
DOI:	10.26493/1855-3974.1382.dee
ID:	14363598