| Title: | General lower bounds for the minor crossing number of graphs |
|---|
| Authors: | ID Bokal, Drago (Author)
ID Czabarka, Éva (Author)
ID Székely, László (Author)
ID Vrt'o, Imrich (Author) |
|---|
| Files: |  http://www.imfm.si/preprinti/PDF/01054.pdf
|
|---|
| Language: | English |
|---|
| Work type: | Not categorized |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | teorija grafov, prekrižno število, minor, hiper kocke, graph theory, minor crossing number, graph minor, string graphs, hypercubes |
|---|
| Year of publishing: | 2008 |
|---|
| Number of pages: | str. 1-15 |
|---|
| Numbering: | Vol. 46, št. 1054 |
|---|
| PID: | 20.500.12556/DKUM-51676  |
|---|
| ISSN: | 1318-4865 |
|---|
| UDC: | 519.17 |
|---|
| COBISS.SI-ID: | 14795353 |
|---|
| NUK URN: | URN:SI:UM:DK:1ETCGVYU |
|---|
| Publication date in DKUM: | 10.07.2015 |
|---|
| Views: | 1217 |
|---|
| Downloads: | 123 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
