Distinguishing infite graphsImrich, Wilfried (Avtor) Klavžar, Sandi (Avtor) Trofimov, Vladimir Ivanovič (Avtor) matematikateorija grafovrazlikovalno številoavtomorfizemneskončni grafislučajni grafkartezični produkt grafovkardinalna številaordinalna številamathematicsgraph theorydistinguishing numberautomorphisminfinite graphsrandom graphCartesian product of graphsordinal numberscardinal numbersRazlikovalno število, ▫$D(G)$▫, grafa ▫$G$▫, je najmanjše kardinalno število ▫$aleph$▫, tako da ▫$G$▫ premore označitev z ▫$aleph$▫ oznakami, ki jo ohranja samo trivialni avtomorfizem. Dokažemo, da je razlikovalno število števnega slučajnega grafa enako dva in da imajo drevesom podobni grafi z ne več kot kontinuum vozlišči razlikovalno število enako dva. Določimo tudi razlikovalno število za mnoge razrede neskončnih kartezičnih produktov. Na primer, ▫$D(Q_n) = 2$▫, kjer je ▫$Q_n$▫ neskončna hiperkocka dimenzije ▫$n$▫. Electronic Journal of Combinatorics20072015-07-10 14:57:23Znanstveno delo51596UDK: 519.17OceCobissID: 6973785COBISS_ID: 14287193ISSN pri članku: 1077-8926NUK URN: URN:SI:UM:DK:IASLPDQTsl