| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 420623 | Discrete Applied Mathematics | 2008 | 7 Pages |
Abstract
In this paper, we present new structural results about the existence of a subgraph where the degrees of the vertices are pre-specified. Further, we use these results to prove a 16-edge-weighting version of a conjecture by Karoński, Łuczak and Thomason, an asymptotic 2-edge-weighting version of the same conjecture, and a 78 version of Louigi's Conjecture.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
L. Addario-Berry, K. Dalal, B.A. Reed,