Paper Info
Title
A Cycle-Space Invariant Of The Less-Than 2-Distance-Graph In The Plane
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.
Year
DOI
Venue
1989
10.1007/BF02122690
COMBINATORICA
Field
DocType
Volume
Graph theory,Discrete mathematics,Combinatorics,Cubic graph,Inscribed figure,Cycle graph,Invariant (mathematics),Distance-regular graph,Cycle space,Petersen graph,Mathematics
Journal
9
Issue
ISSN
Citations 
1
0209-9683
0
PageRank 
References 
Authors
0.34
0
1
Name
Order
Citations
PageRank
Igor Kríz131.88