Sciweavers

SIROCCO   2000 Structural Information and Communication Complexity
Wall of Fame | Most Viewed SIROCCO-2000 Paper
SIROCCO
2000
14 years 1 months ago
Lower bounds for (weak) sense of direction
A graph with n vertices and maximum degree cannot be given weak sense of direction using less than colours. It is known that n colours are always sufficient, but it has been conje...
Paolo Boldi, Sebastiano Vigna
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source124
2Download preprint from source104
3Download preprint from source100
4Download preprint from source84