Degree constrained subgraphs |
| |
| Authors: | L Addario-Berry K Dalal BA Reed |
| |
| Institution: | School of Computer Science, McGill University, University St. Montreal, Que., Canada H3A 2A7 |
| |
| 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  version of Louigi's Conjecture. |
| |
| Keywords: | Vertex colouring Edge weighting Degree constrained subgraphs |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
