| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

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:URL http://dx.doi.org/10.1007/s00454-010-9245-4
 
Jezik:Angleški jezik
Vrsta gradiva:Delo ni kategorizirano
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:Obstajajo tri splošne spodnje meje za minorsko prekrižno število grafov: prekrižna lema, metoda z bisekcijo in metoda z vložitvami. V tem prispevku predstavimo njihove prilagoditve za minorsko prekrižno število grafov. S tako pridobljenimi spodnjimi mejami izboljšamo znane rezultate za minorsko prekrižno število hiperkock. Poleg navedenih rezultatov predstavimo tudi povezavo med minorskim prekrižnim številom in grafi, predstavljivimi s krivuljami (string-graphs).
Ključne besede:teorija grafov, minorsko prekrižno število, grafovski minor, krivuljski grafi, hiper kocke, graph theory, minor crossing number, graph minor, string graphs, hypercubes
Leto izida:2010
Št. strani:str. 463-483
Številčenje:Vol. 44, no. 2
PID:20.500.12556/DKUM-51865 Novo okno
UDK:519.17
COBISS.SI-ID:15636057 Novo okno
ISSN pri članku:0179-5376
NUK URN:URN:SI:UM:DK:8UNNVG4G
Datum objave v DKUM:10.07.2015
Število ogledov:1075
Število prenosov:100
Metapodatki:XML DC-XML DC-RDF
Področja:Ostalo
:
BOKAL, Drago, CZABARKA, Éva, SZÉKELY, László in VRT’O, Imrich, 2010, General lower bounds for the minor crossing number of graphs. Discrete & computational geometry [na spletu]. 2010. Vol. 44, no. 2, p. 463–483. [Dostopano 10 april 2025]. Pridobljeno s: http://dx.doi.org/10.1007/s00454-010-9245-4
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:Bookmark and Share


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

Gradivo je del revije

Naslov:Discrete & computational geometry
Skrajšan naslov:Discrete comput. geom.
Založnik:Springer
ISSN:0179-5376
COBISS.SI-ID:25342208 Novo okno

Sekundarni jezik

Jezik:Neznan jezik
Naslov:Splošne spodnje meje za minorsko prekrižno število grafov
Opis: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.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici