Distance-balanced graphsJerebic, Janja (Avtor) Klavžar, Sandi (Avtor) Rall, Douglas F. (Avtor) matematikateorija grafovrazdaljarazdaljno uravnoteženi grafiprodukti grafovpovezanostmathematicsgraph theorygraph distancedistance-balanced graphsgraph productsconnectivityV č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.20052015-07-10 12:00:20Delo ni kategorizirano49372sl