244 search results - page 8 / 49 » Balanced Cayley graphs and balanced planar graphs |
67
Voted
SODA
2008
ACM
15 years 3 months ago
2008
ACM
87
Voted
JGT
2010
15 years 9 days ago
2010
CORR
2010
Springer
14 years 11 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...
108
click to vote
JCO
2007
15 years 1 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...