Covering
Encyclopedia
Mathematics
- In topology:
- Covering mapCovering mapIn mathematics, more specifically algebraic topology, a covering map is a continuous surjective function p from a topological space, C, to a topological space, X, such that each point in X has a neighbourhood evenly covered by p...
, a function from one space to another with uniform local neighborhoods - Cover (topology)Cover (topology)In mathematics, a cover of a set X is a collection of sets whose union contains X as a subset. Formally, ifC = \lbrace U_\alpha: \alpha \in A\rbrace...
, a system of (usually, open or closed) sets whose union is a given topological space - Lebesgue covering dimensionLebesgue covering dimensionLebesgue covering dimension or topological dimension is one of several inequivalent notions of assigning a topological invariant dimension to a given topological space.-Definition:...
, a definition of dimension using topological properties
- Covering map
- In graph theory:
- Vertex coverVertex coverIn the mathematical discipline of graph theory, a vertex cover of a graph is a set of vertices such that each edge of the graph is incident to at least one vertex of the set....
– a set of vertices incident on every edge - Edge coverEdge coverIn graph theory, an edge cover of a graph is a set of edges such that every vertex of the graph is incident to at least one edge of the set.In computer science, the minimum edge cover problem is the problem of finding an edge cover of minimum size...
– a set of edges incident on every vertex - Covering graphCovering graphIn the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C to the vertex set of G...
– a graph related to another graph via a covering map - cycle double coverCycle double coverIn graph-theoretic mathematics, a cycle double cover is a collection of cycles in an undirected graph that together include each edge of the graph exactly twice...
, a family of cycles that includes every edge exactly twice - clique coverClique coverIn computational complexity theory, finding a minimum clique cover is a graph-theoretical NP-complete problem. The problem was one of Richard Karp's original 21 problems shown NP-complete in his 1972 paper "Reducibility Among Combinatorial Problems"....
, a family of cliques that includes every vertex - path coverPath coverGiven a directed graph G = , a path cover is a set of directed paths such that every vertex v ∈ V belongs to at least one path...
, a family of paths that includes every vertex - biclique cover, a family of complete bipartite graphs that includes every edge
- Vertex cover
- Covering lemmaCovering lemmaIn mathematics, under various anti-large cardinal assumptions, one can prove the existence of the canonical inner model, called the Core Model, that is, in a sense, maximal and approximates the structure of V...
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 problemCovering problemIn combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure 'covers' another, or how large the structure has to be to do that....
s, computational tasks of finding a small family of sets whose union is a given set
Other
- Window coveringWindow coveringWindow coverings are material used to cover a window to manage sunlight, to provide additional weatherproofing, to ensure privacy or for purely decorative purposes....
- Covering a baseCovering a baseIn baseball, part of the infielders' job is to cover bases. That is, they stand next to a base in anticipation of receiving the ball thrown from another fielder, so that they may make a play on an opposing baserunner who is approaching that base...
- HatHatA hat is a head covering. It can be worn for protection against the elements, for ceremonial or religious reasons, for safety, or as a fashion accessory. In the past, hats were an indicator of social status...
, head covering - Cover versions, recording or performance by musicians of other artists' songs
- In the world of opera, acting as an understudyUnderstudyIn theater, an understudy is a performer who learns the lines and blocking/choreography of a regular actor or actress in a play. Should the regular actor or actress be unable to appear on stage because of illness or emergencies, the understudy takes over the part...
for singers of leading roles - Covering: The Hidden Assault on Our Civil RightsCovering: The Hidden Assault on Our Civil RightsCovering: The Hidden Assault on Our Civil Rights, published in 2006 is both an analysis on society’s views on race and sexuality and a collection of autobiographical anecdotes. Kenji Yoshino, the author, is the Chief Justice Earl Warren Professor of Constitutional Law at the NYU School of Law...
, a book by Kenji Yoshino on legal inequality - CoatingCoatingCoating is a covering that is applied to the surface of an object, usually referred to as the substrate. In many cases coatings are applied to improve surface properties of the substrate, such as appearance, adhesion, wetability, corrosion resistance, wear resistance, and scratch resistance...
See also
- Coverage (disambiguation)
- Couverture (disambiguation)
- Cover (disambiguation)