General lower bounds for the minor crossing number of graphs

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

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:	1011
Število prenosov:	87
Metapodatki:
Področja:	Ostalo
:	BOKAL, Drago, CZABARKA, Éva, SZÉKELY, László in VRT’O, Imrich, 2008, General lower bounds for the minor crossing number of graphs [na spletu]. 2008. [Dostopano 28 april 2025]. Pridobljeno s: http://www.imfm.si/preprinti/PDF/01054.pdf Kopiraj citat

Skupna ocena:	0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 (0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

Podobna dela iz repozitorija:

Podobna dela iz ostalih repozitorijev:

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)

0 - 0 / 0

Ni komentarjev!

Nazaj