Sciweavers

208 search results - page 4 / 42
» The diameter of protean graphs
Sort
View
DM
2002
74views more  DM 2002»
14 years 11 months ago
On the diameter of the rotation graph of binary coupling trees
Veerle Fack, Stijn Lievens, Joris Van der Jeugt
56
Voted
DM
2002
72views more  DM 2002»
14 years 11 months ago
On approximating the maximum diameter ratio of graphs
Joze Marincek, Bojan Mohar
RSA
2002
61views more  RSA 2002»
14 years 11 months ago
The diameter of a long-range percolation graph
Don Coppersmith, David Gamarnik, Maxim Sviridenko
GC
2002
Springer
14 years 11 months ago
Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs
An orientation of a digraph D is a spanning subdigraph of D obtained from D by deleting exactly one arc between x and y for every pair x = y of vertices such that both xy and yx a...
Gregory Gutin, Khee Meng Koh, Eng Guan Tay, Anders...