Další formáty:
BibTeX
LaTeX
RIS
@proceedings{759264, author = {Hliněný, Petr}, booktitle = {GEMS 2005 Graph Embeddings and Maps on Surfaces}, keywords = {crossing number; bandwidth}, language = {eng}, title = {On crossing-critical graphs}, year = {2005} }
TY - CONF ID - 759264 AU - Hliněný, Petr PY - 2005 TI - On crossing-critical graphs KW - crossing number KW - bandwidth N2 - 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. ER -
HLINĚNÝ, Petr. On crossing-critical graphs. In \textit{GEMS 2005 Graph Embeddings and Maps on Surfaces}. 2005.
|