| Title:
|
New upper bounds for the crossing number of $K_n$ on the Klein bottle (English) |
| Author:
|
Koman, Milan |
| Language:
|
English |
| Journal:
|
Časopis pro pěstování matematiky |
| ISSN:
|
0528-2195 |
| Volume:
|
103 |
| Issue:
|
3 |
| Year:
|
1978 |
| Pages:
|
282-288 |
| . |
| Category:
|
math |
| . |
| MSC:
|
05C10 |
| idZBL:
|
Zbl 0395.05029 |
| idMR:
|
MR506557 |
| DOI:
|
10.21136/CPM.1978.117984 |
| . |
| Date available:
|
2009-09-23T08:55:07Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/117984 |
| . |
| Reference:
|
[1] Zarankiewicz K.: On a Problem of P. Turán conceraing graphs.Fund. Math. 41 (1954), 137-145. MR 0063641 |
| Reference:
|
[2] Urbanik K.: Solution du problème posé par P. Turán.Çolloq. Math. 3 (1955), 200-201. |
| Reference:
|
[3] Guy R. K.: A combinatorial problem.Bull. Malayan Math. Soc. 7 (1960), 68-72. |
| Reference:
|
[4] Harary F., Hill A.: On the number of crossings in a complete graph.Proc. Edinburgh Math. Soc. (2), 13 (1962-3), 333-338. MR 0163299 |
| Reference:
|
[5] Blažek J., Koman M.: A minimal problem concerning complete plane graphs.Theory of graphs and its applications, editoг M. Fiedler, Proc. Symp. Smolenice Јune 1963, Prague 1964, 113-117. MR 0174042 |
| Reference:
|
[6] Saaty T. L.: The minimum number of inteгsections in complete graphs.Proc. Nat. Acad. Sci., U.S.A., 52 (1964), 688-690. MR 0166772 |
| Reference:
|
[7] Guy R. K., Jenkyns T. A., Schaer J.: The toroidal crossing number of complete graph.(Univ. Calgary, Research paper 18 (1967), 1-20.) J. Comb. Theory, 4, (1968), 376-390. MR 0220630 |
| Reference:
|
[8] Blažek J., Koman M.: On an extremal problem concerning graphs.CMUC, 8, 1 (1967), 49-52. Zbl 0166.19901, MR 0210620 |
| Reference:
|
[9] Blažek J., Koman M.: The crossing number of complete $k$-chromatic graphs.(in Czech), Matemat., Sborník Ped., fak. UK Praha 1970, 69-84. MR 0277431 |
| Reference:
|
[10] Harborth H: Über die Kreuzungszahl vollständiger, $n$-geteilter Graphen.Math. Nach- richten, 48 (1971), 179-188. Zbl 0219.05053, MR 0288050 |
| Reference:
|
[11] Guy R. K., Jenkyns T. A.: The toroidal crossing number of $K_{m,n}$.J. Comb. Theory, 6 (1969), 235-250. MR 0237372 |
| Reference:
|
[12] Koman M.: On the crossing number of graphs.Acta Univ. Carol. Math. Phys., 10 (1969), 9-46. |
| Reference:
|
[13] Koman M.: A note on the crossing numbeг of $K_{m,n}$ on the Klein bottle.Recent Advanc. in Graph Theory, Proc Symp. Praque, June 1973, Editoг M. Fiedler, Acad. Praque 1975, 327-334. MR 0404029 |
| Reference:
|
[14] Guy R. K., Hill A.: The crossing number of the complement of a circuit.Discr. Math., 5 (1973), 335-344. Zbl 0271.05105, MR 0316285 |
| . |
