Keywords: 2-degenerate graph 2-core.svg 2-degenerate graph all vertices have at most two neighbors to their left and its 2-core the subgraph remaining after repeatedly removing vertices of degree less than two 2014-11-14 own David Eppstein other versions cc-zero Uploaded with UploadWizard Degeneracy graph theory |