Sciweavers

244 search results - page 8 / 49
» Balanced Cayley graphs and balanced planar graphs
Sort
View
MP
2006
72views more  MP 2006»
14 years 11 months ago
On Balanced Graphs
Flavia Bonomo, Guillermo Durán, Min Chih Li...
73
Voted
JGT
2010
151views more  JGT 2010»
14 years 10 months ago
Balanced coloring of bipartite graphs
Uriel Feige, Shimon Kogan
CORR
2010
Springer
57views Education» more  CORR 2010»
14 years 9 months ago
Balancing congestion for unsplittable routing on a bidirected ring
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...
Johanna Becker, Zsolt Csizmadia, Alexandre Laugier...
JCO
2007
74views more  JCO 2007»
14 years 11 months ago
Maximum cyclic 4-cycle packings of the complete multipartite graph
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...
Shung-Liang Wu, Hung-Lin Fu