Login / Signup

Covering the vertex set of a graph with subgraphs of smaller degree.

Jim Lawrence
Published in: Discret. Math. (1978)
Keyphrases
  • vertex set
  • random graphs
  • weighted graph
  • undirected graph
  • graph mining
  • graph properties
  • graph theoretic
  • data structure
  • special case
  • spanning tree
  • high dimensional
  • maximum distance