76 search results - page 8 / 16 » jct 2008 |
JCT
2008
14 years 12 months ago
2008
106
click to vote
JCT
2008
14 years 10 months ago
2008
Tutte's Wheels-and-Whirls Theorem proves that if M is a 3-connected matroid other than a wheel or a whirl, then M has a
JCT
2008
14 years 12 months ago
2008
This paper introduces a new strategy for playing the marking game on graphs. Using this strategy, we prove that if G is a planar graph, then the game colouring number of G, and he...
JCT
2008
14 years 12 months ago
2008
Let G be a regular graph and H a subgraph on the same vertex set. We give surprisingly compact formulas for the number of copies of H one expects to find in a random subgraph of G...