Sciweavers

3 search results - page 1 / 1
» A counterexample to the Alon-Saks-Seymour conjecture and rel...
Sort
View
ECCC
2010
124views more  ECCC 2010»
12 years 11 months ago
A counterexample to the Alon-Saks-Seymour conjecture and related problems
Consider a graph obtained by taking an edge disjoint union of k complete bipartite graphs.
Hao Huang, Benny Sudakov
ECAI
2004
Springer
13 years 8 months ago
Lakatos-Style Automated Theorem Modification
We describe a flexible approach to automated reasoning, where non-theorems can be automatically altered to produce proved results which are related to the original. This is achieve...
Simon Colton, Alison Pease
COCOON
2003
Springer
13 years 10 months ago
Graph Coloring and the Immersion Order
The relationship between graph coloring and the immersion order is considered. Vertex connectivity, edge connectivity and related issues are explored. These lead to the conjecture...
Faisal N. Abu-Khzam, Michael A. Langston