a 2005

On crossing-critical graphs

HLINĚNÝ, Petr

Základní údaje

Originální název

On crossing-critical graphs

Název česky

O průsečíkově kritických grafech

Autoři

HLINĚNÝ, Petr

Vydání

GEMS 2005 Graph Embeddings and Maps on Surfaces, 2005

Další údaje

Jazyk

angličtina

Typ výsledku

Konferenční abstrakt

Obor

10101 Pure mathematics

Utajení

není předmětem státního či obchodního tajemství

Organizační jednotka

Fakulta informatiky

Klíčová slova anglicky

crossing number; bandwidth

Štítky

bandwidth, crossing number

Příznaky

Mezinárodní význam
Změněno: 20. 2. 2008 14:44, prof. RNDr. Petr Hliněný, Ph.D.

Anotace

V originále

We review the crossing number problem, and some results and questions concerning crossing-critical graphs. Namely we show that a conjecture that crossing-critical graphs have bounded pathwidth is deeply false in the projective plane.
Zobrazeno: 11. 11. 2024 08:13