Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Distinguishing infite graphs
Wilfried Imrich, Sandi Klavžar, Vladimir Ivanovič Trofimov
Izvirni znanstveni članek
Oznake: matematika;teorija grafov;razlikovalno število;avtomorfizem;neskončni grafi;slučajni graf;kartezični produkt grafov;kardinalna števila;ordinalna števila;ne zaključna dela;mathematics;graph theory;distinguishing number;automorphism;infinite graphs;random graph;Cartesian product of graphs;ordinal numbers;cardinal numbers;
Razlikovalno š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 ...
Leto: 2007 Vir: Fakulteta za naravoslovje in matematiko (UM FNM)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: