| Title:
|
On the possibility of applying a computer when solving the four color problem (English) |
| Author:
|
Gruber, Boris |
| Language:
|
English |
| Journal:
|
Aplikace matematiky |
| ISSN:
|
0373-6725 |
| Volume:
|
16 |
| Issue:
|
2 |
| Year:
|
1971 |
| Pages:
|
83-97 |
| Summary lang:
|
English |
| Summary lang:
|
Czech |
| . |
| Category:
|
math |
| . |
| Summary:
|
The present paper introduces an algorithm which enables one to ascertain for any positive integer $n>4$ whether every map consisting of $n$ countries may be regularly stained by at most four colours. () |
| MSC:
|
05C15 |
| idZBL:
|
Zbl 0218.05055 |
| idMR:
|
MR0281655 |
| DOI:
|
10.21136/AM.1971.103333 |
| . |
| Date available:
|
2008-05-20T17:50:02Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/103333 |
| . |
