vertex cover number
size of a vertex cover of minimum size
Press Enter · cited answer in seconds
0 sources
vertex cover number
Summary
vertex cover number is a graph property[1].
Key Facts
- vertex cover number's instance of is recorded as graph property[2].
- vertex cover number's subclass of is recorded as non-negative integer[3].
- vertex cover number's subclass of is recorded as cardinality[4].
- vertex cover number's opposite of is recorded as independence number[5].
- vertex cover number's defining formula is recorded as \tau(G) = |G| - \alpha(G)[6].
- vertex cover number's Google Knowledge Graph ID is recorded as /g/11jgn08f_g[7].
- vertex cover number's MathWorld ID is recorded as VertexCoverNumber[8].
- vertex cover number's greater than is recorded as fractional vertex-cover number[9].
- vertex cover number's greater than is recorded as feedback vertex set number[10].
- vertex cover number's greater than is recorded as threshold dimension[11].
- vertex cover number's greater than is recorded as pathwidth[12].
- vertex cover number's less than is recorded as number of vertices[13].
- vertex cover number's maintained by WikiProject is recorded as WikiProject Mathematics[14].
- vertex cover number's in defining formula is recorded as \tau(G)[15].
- vertex cover number's in defining formula is recorded as \alpha(G)[16].
- vertex cover number's in defining formula is recorded as |G|[17].
- vertex cover number's graphclasses.org ID is recorded as par_2[18].