Degree constrained subgraphs

13 years 11 months ago

Download cgm.cs.mcgill.ca

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

Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed

Real-time Traffic

16-edge-weighting Version | Asymptotic 2-edge-weighting Version | Conjecture | DAM 2008 |

claim paper

» Exact Graph Structure Estimation with Degree Priors

» Regular Spanning Subgraphs of Bipartite Graphs of High Minimum Degree

» Induced subgraphs of Ramsey graphs with many distinct degrees

» On the minimal degree implying equality of the largest trianglefree and bipartite subgraph...

» The polynomial degrees of Grassmann and Segre varieties over GF2

» Graph classes characterized both by forbidden subgraphs and degree sequences

» Large induced subgraphs with equated maximum degree

» Induced Subgraphs of Bounded Degree and Bounded Treewidth

Post Info
More Details (n/a)

Added	10 Dec 2010
Updated	10 Dec 2010
Type	Journal
Year	2008
Where	DAM
Authors	Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed

Comments (0)

Sciweavers

Degree constrained subgraphs

16-edge-weighting Version | Asymptotic 2-edge-weighting Version | Conjecture | DAM 2008 |

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers