Sciweavers

534 search results - page 10 / 107
» Diameter critical graphs
Sort
View
DM
2011
207views Education» more  DM 2011»
14 years 5 months ago
Diameter bounds for planar graphs
Radoslav Fulek, Filip Moric, David Pritchard
MST
2010
74views more  MST 2010»
14 years 5 months ago
Strong-Diameter Decompositions of Minor Free Graphs
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi ...
GC
2002
Springer
14 years 10 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...
INFOCOM
2005
IEEE
15 years 4 months ago
FISSIONE: a scalable constant degree and low congestion DHT scheme based on Kautz graphs
Abstract— The distributed hash table (DHT) scheme has become the core component of many large-scale peer-to-peer networks. Degree, diameter, and congestion are important measures...
Dongsheng Li, Xicheng Lu, Jie Wu
CORR
2011
Springer
202views Education» more  CORR 2011»
14 years 5 months ago
High Degree Vertices, Eigenvalues and Diameter of Random Apollonian Networks
ABSTRACT. Upon the discovery of power laws [8, 16, 30], a large body of work in complex network analysis has focused on developing generative models of graphs which mimick real-wor...
Alan M. Frieze, Charalampos E. Tsourakakis