244 search results - page 8 / 49 » Balanced Cayley graphs and balanced planar graphs |
SODA
2008
ACM
13 years 10 months ago
2008
ACM
JGT
2010
13 years 7 months ago
2010
CORR
2010
Springer
13 years 6 months ago
2010
Springer
Given a bidirected ring with capacities and a demand graph, we present an approximate solution to the problem of nding the minimum such that there exists a feasible routing of the...
JCO
2007
13 years 9 months ago
2007
A graph G is said to be m-sufficient if m is not exceeding the order of G, each vertex of G is of even degree, and the number of edges in G is a multiple of m. A complete multipar...