Sciweavers

208 search results - page 4 / 42
» The diameter of protean graphs
Sort
View
DM
2002
74views more  DM 2002»
13 years 7 months ago
On the diameter of the rotation graph of binary coupling trees
Veerle Fack, Stijn Lievens, Joris Van der Jeugt
DM
2002
72views more  DM 2002»
13 years 7 months ago
On approximating the maximum diameter ratio of graphs
Joze Marincek, Bojan Mohar
RSA
2002
61views more  RSA 2002»
13 years 7 months ago
The diameter of a long-range percolation graph
Don Coppersmith, David Gamarnik, Maxim Sviridenko
GC
2002
Springer
13 years 7 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...