Relations Between Crossing Numbers of Complete and Complete Bipartite Graphs
1997; Taylor & Francis; Volume: 104; Issue: 2 Linguagem: Inglês
10.2307/2974980
ISSN1930-0972
AutoresR. Bruce Richter, Carsten Thomassen,
Tópico(s)Graph Labeling and Dimension Problems
ResumoThere were some kilns where the bricks were made and some open storage yards where the bricks were stored. All the kilns were connected by rail with all the storage yards. The bricks were carried on small wheeled trucks to the storage yards. ... the work was not difficult; the trouble was only at the crossings. The trucks generally jumped the rails there, and the bricks fell out of them; in short this caused a lot of trouble and loss of time . . . the idea occurred to me that this loss of time could have been minimized if the number of crossings of the rails had been minimized. But what is the minimum number of crossings?...This problem has become a notoriously difficult unsolved problem; the present state of it and the ensuing general problems one can see in the interesting paper of Guy [2].
Referência(s)