1545 search results - page 13 / 309 » On tree congestion of graphs |
136
click to vote
INFOCOM
2005
IEEE
15 years 3 months ago
2005
IEEE
Abstract— We present a model for the joint design of congestion control and media access control (MAC) for ad hoc wireless networks. Using contention graph and contention matrix,...
COMBINATORICA
2004
14 years 9 months ago
2004
We extend the basic theory concerning the cycle space of a finite graph to infinite locally finite graphs, using as infinite cycles the homeomorphic images of the unit circle in t...
EVOW
2007
Springer
15 years 3 months ago
2007
Springer
The Steiner Tree Problem (STP) in graphs is a well-known
CSL
2006
Springer
15 years 1 months ago
2006
Springer
Rational graphs are a family of graphs defined using labelled rational transducers. Unlike automatic graphs (defined using synchronized transducers) the first order theory of these...
CORR
2010
Springer
14 years 8 months ago
2010
Springer
—In this paper, we present and analyze the properties of a new class of games - the spatial congestion game (SCG), which is a generalization of the classical congestion game (CG)...