Sciweavers

121 search results - page 7 / 25
» dm 2010
Sort
View
58
Voted
DM
2010
65views more  DM 2010»
14 years 9 months ago
Decomposition of sparse graphs, with application to game coloring number
Mickaël Montassier, Arnaud Pêcher, Andr...
55
Voted
DM
2010
97views more  DM 2010»
14 years 9 months ago
On Kramer-Mesner matrix partitioning conjecture
In 1977, Ganter and Teirlinck proved that any 2t
Yoomi Rho
DM
2010
96views more  DM 2010»
14 years 9 months ago
How to play the Majority game with a liar
The Majority game is played by a questioner (Q) and an answerer (A). A holds
Steve Butler, Jia Mao, Ronald L. Graham
DM
2010
83views more  DM 2010»
14 years 9 months ago
Packing edge-disjoint cycles in graphs and the cyclomatic number
For a graph G let
Jochen Harant, Dieter Rautenbach, Peter Recht, Fri...
DM
2010
79views more  DM 2010»
14 years 9 months ago
On the interlace polynomials of forests
Arratia, Bollob
C. Anderson, Jonathan Cutler, A. J. Radcliffe, Lor...