a 2005

On Crossing-Critical Graphs.

HLINĚNÝ, Petr

Basic information

Original name

On Crossing-Critical Graphs.

Name in Czech

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

Authors

Edition

Workshop on Geometric Graphs, Asian Applied Computing Conference AACC2005, 2005

Other information

Language

English

Type of outcome

Konferenční abstrakt

Field of Study

10101 Pure mathematics

Confidentiality degree

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

References:

Organization unit

Faculty of Informatics

Keywords in English

graph; crossing number

Tags

International impact
Změněno: 20/2/2008 13:47, prof. RNDr. Petr Hliněný, Ph.D.

Abstract

V originále

We present several examples of odd behavior of crossing-critical graphs.

Links

MSM0021622419, plan (intention)
Name: Vysoce paralelní a distribuované výpočetní systémy
Investor: Ministry of Education, Youth and Sports of the CR, Highly Parallel and Distributed Computing Systems
1M0545, research and development project
Name: Institut Teoretické Informatiky
Investor: Ministry of Education, Youth and Sports of the CR, Institute for Theoretical Computer Science