Jezik: | Angleški jezik |
---|---|
Leto izida: | 2010 |
Tipologija: | 1.01 - Izvirni znanstveni članek |
Organizacija: | UM FNM - Fakulteta za naravoslovje in matematiko |
UDK: | 519.17 |
COBISS: | 15636057 |
ISSN: | 0179-5376 |
Št. ogledov: | 29 |
Št. prenosov: | 3 |
Ocena: | 0 (0 glasov) |
Metapodatki: |
Sekundarni jezik: | Neznan jezik |
---|---|
Sekundarni naslov: | Splošne spodnje meje za minorsko prekrižno število grafov |
Sekundarni povzetek: | There are three general lower bound techniques for the crossing numbers of graphs: the Crossing Lemma, the bisection method and the embedding method. In this 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. |
URN: | URN:SI:UM: |
Vrsta dela (COBISS): | Delo ni kategorizirano |
Strani: | str. 463-483 |
Letnik: | Vol. 44 |
Zvezek: | no. 2 |
Čas izdaje: | 2010 |
ID: | 1475178 |