A cycle-space invariant of the <2-distance-graph in the plane |
| |
Authors: | I. Křìž |
| |
Affiliation: | (1) Pujmanové 877, 140 00 Praha 4, Czechoslovakia |
| |
Abstract: | By exhibiting a certain invariant, we prove that the cycle space of the distance<2 graph in the plane is not generated by the triangles inscribed in unit circles. This solves a problem of Lovász in the negative. |
| |
Keywords: | 05 B 40 05 B 45 05 C 38 |
本文献已被 SpringerLink 等数据库收录! |
|