| Naslov: | Distinguishing infite graphs |
|---|
| Avtorji: | ID Imrich, Wilfried (Avtor)
ID Klavžar, Sandi (Avtor)
ID Trofimov, Vladimir Ivanovič (Avtor) |
|---|
| Datoteke: |  http://www.combinatorics.org/Volume_14/PDF/v14i1r36.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Znanstveno delo |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | 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 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$▫. |
|---|
| Ključne besede: | matematika, teorija grafov, razlikovalno število, avtomorfizem, neskončni grafi, slučajni graf, kartezični produkt grafov, kardinalna števila, ordinalna števila, mathematics, graph theory, distinguishing number, automorphism, infinite graphs, random graph, Cartesian product of graphs, ordinal numbers, cardinal numbers |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Poslano v recenzijo: | 09.12.2006 |
|---|
| Datum sprejetja članka: | 02.05.2007 |
|---|
| Datum objave: | 11.05.2007 |
|---|
| Založnik: | Electronic Journal of Combinatorics |
|---|
| Leto izida: | 2007 |
|---|
| Št. strani: | Str. 1-12, R36 |
|---|
| Številčenje: | Letn. 14, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-51596  |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14287193 |
|---|
| ISSN pri članku: | 1077-8926 |
|---|
| NUK URN: | URN:SI:UM:DK:IASLPDQT |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1427 |
|---|
| Število prenosov: | 39 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
