independence number

Summary

independence number is a graph property^[1]. It draws 10 Wikipedia views per month (graph_property category, ranking #23 of 43).^[2]

Key Facts

• independence number's instance of is recorded as graph property^[3].
• independence number's subclass of is recorded as cardinality^[4].
• independence number's subclass of is recorded as non-negative integer^[5].
• independence number's opposite of is recorded as clique number^[6].
• independence number's opposite of is recorded as vertex cover number^[7].
• independence number's defining formula is recorded as \alpha(G)=\omega(\overline{G})^[8].
• independence number's Google Knowledge Graph ID is recorded as /g/11fv44l8h0^[9].
• independence number's MathWorld ID is recorded as IndependenceNumber^[10].
• independence number's greater than is recorded as independent domination number^[11].
• independence number's greater than is recorded as Havel–Hakimi residue^[12].
• independence number's greater than is recorded as average distance of a graph^[13].
• independence number's less than is recorded as Shannon capacity^[14].
• independence number's less than is recorded as upper domination number^[15].
• independence number's less than is recorded as annihilation number^[16].
• independence number's maintained by WikiProject is recorded as WikiProject Mathematics^[17].
• independence number's in defining formula is recorded as \alpha(G)^[18].
• independence number's in defining formula is recorded as \omega^[19].
• independence number's in defining formula is recorded as \overline G^[20].
• independence number's graphclasses.org ID is recorded as par_8^[21].

Why It Matters

independence number draws 10 Wikipedia views per month (graph_property category, ranking #23 of 43).^[2] It has Wikipedia articles in 5 language editions, a strong signal of global cultural recognition.^[22] It is known by 14 alternative names across languages and contexts.^[23]