Jump to content

Covering

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 193.144.198.250 (talk) at 11:07, 16 May 2014 (Covering code). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Covering may refer to:

Mathematics

  • In topology:
  • In graph theory:
    • Vertex cover – a set of vertices incident on every edge
    • Edge cover – a set of edges incident on every vertex
    • Covering graph – a graph related to another graph via a covering map
    • cycle double cover, a family of cycles that includes every edge exactly twice
    • clique cover, a family of cliques that includes every vertex
    • path cover, a family of paths that includes every vertex
    • biclique cover, a family of complete bipartite graphs that includes every edge
  • Covering code, where every word is close to some codeword
  • Covering lemma in set theory (specifically large cardinal theory)
  • Covering number of a metric space, the minimum number of smaller balls needed to cover a unit ball
  • Covering problems, computational tasks of finding a small family of sets whose union is a given set
  • Covering set, in number theory, a set of prime numbers dividing all the elements of a sequence of numbers

Other

See also