| Naslov: | General lower bounds for the minor crossing number of graphs |
|---|
| Avtorji: | ID Bokal, Drago (Avtor)
ID Czabarka, Éva (Avtor)
ID Székely, László (Avtor)
ID Vrt'o, Imrich (Avtor) |
|---|
| Datoteke: |  http://www.imfm.si/preprinti/PDF/01054.pdf
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Delo ni kategorizirano |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | There are three general lower bound techniques for the crossing numbers of graphs: the Crossing Lemma, the bisection method and the embedding method. Inthis contribution, we present their adaptations to the minor crossing number. Using the adapted bounds, we improve on the known bounds on the minor crossing number of hypercubes. We also point out relations of the minor crossing number to string graphs. |
|---|
| Ključne besede: | teorija grafov, prekrižno število, minor, hiper kocke, graph theory, minor crossing number, graph minor, string graphs, hypercubes |
|---|
| Leto izida: | 2008 |
|---|
| Št. strani: | str. 1-15 |
|---|
| Številčenje: | Vol. 46, št. 1054 |
|---|
| PID: | 20.500.12556/DKUM-51676  |
|---|
| ISSN: | 1318-4865 |
|---|
| UDK: | 519.17 |
|---|
| COBISS.SI-ID: | 14795353 |
|---|
| NUK URN: | URN:SI:UM:DK:1ETCGVYU |
|---|
| Datum objave v DKUM: | 10.07.2015 |
|---|
| Število ogledov: | 1216 |
|---|
| Število prenosov: | 123 |
|---|
| 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. |
