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 kategorizirano49372ISSN: 1318-4865UDK: 519.17OceCobissID: 44310272COBISS_ID: 13785689NUK URN: URN:SI:UM:DK:A0WTLVHUsl