independence number

size of an independent set of graph vertices of maximal size
rdfs:label
"independence number"@en
skos:altLabel
"1-packing number"@en
"co-clique number"@en
"coclique number"@en
"internal stability number"@en
"packing number"@en
"point independence number"@en
"stability number"@en
"stable set number"@en
schema:description
"size of an independent set of graph vertices of maximal size"@en
schema:dateModified "2026-10-08T07:50:57+00:00"^^xsd:dateTime
schema:version 2554940430
wikibase:identifiers 3
wikibase:sitelinks 5
wikibase:statements 20
p:P13104 wd:statement/Q93598162-06ac8b0c-445e-d865-ce9a-531610856797
p:P2534 wd:statement/Q93598162-46133187-4e50-ce7e-542e-1bf8dd7d9711
p:P2671 wd:statement/Q93598162-0FB8FACB-C627-4332-BE12-1D126F08DDC5
p:P279 wd:statement/Q93598162-49ec0689-4c33-ffcb-71b9-81339f92a39f
wd:statement/Q93598162-9e34c64c-4eb6-00e6-a8f9-bafc16588303
p:P2812 wd:statement/Q93598162-6cfd7906-4681-b7fe-7704-4837381593b6
p:P31 wd:statement/Q93598162-0d15775b-43f7-93b5-439e-129847225df9
p:P461 wd:statement/Q93598162-b5004f6f-410b-3a2a-2a30-14e1e1f8e715
wd:statement/Q93598162-ec8e3294-48b8-2d60-1e74-7bd0f252a148
p:P5135 wd:statement/Q93598162-726de3ce-467d-2367-b3de-ae3c083c25c3
wd:statement/Q93598162-b1d3f4ce-49f0-73d7-2eb1-0bb9c636b93f
wd:statement/Q93598162-d4c0b406-4f8f-f8db-d6c2-98384f8846ac
wd:statement/Q93598162-eb7df65f-4ebf-f8f6-7c0f-08e8c5c2440b
p:P5136 wd:statement/Q93598162-750f8437-4633-5010-e592-2c7b00470e18
wd:statement/Q93598162-7f0976fa-4288-0e54-1584-328cfc21441e
wd:statement/Q93598162-a58764bf-4603-84c9-2ffc-2ddb0ae05331
p:P6104 wd:statement/Q93598162-855AD0CD-241E-43E1-8996-E54E10CB77BB
p:P7235 wd:statement/Q93598162-05468b8d-45d1-d20d-2cf4-e5f8d8b0bda0
wd:statement/Q93598162-2f024944-44a8-ba5e-b390-7d1d2d53c081
wd:statement/Q93598162-fee8d102-4902-db5c-ab49-d7f850ad7f4d
p:direct-normalized/P2671 <http://g.co/kg/g/11fv44l8h0>
wdt:P13104 "par_8"
wdt:P2534 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>&#x03B1;</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><mi>&#x03C9;</mi><mo stretchy="false">(</mo><mrow data-mjx-texclass="ORD"><mover><mi>G</mi><mo>&#x203E;</mo></mover></mrow><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P2671 "/g/11fv44l8h0"
wdt:P279 non-negative integer
cardinality
wdt:P2812 "IndependenceNumber"
wdt:P31 graph property
wdt:P461 clique number
vertex cover number
wdt:P5135 independent domination number
Havel–Hakimi residue
average distance of a graph
wdt:P5136 upper domination number
annihilation number
Shannon capacity
wdt:P6104 WikiProject Mathematics
wdt:P7235 "<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>&#x03B1;</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
"<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mi>&#x03C9;</mi></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
"<math class="mwe-math-element mwe-math-element-inline" xmlns="http://www.w3.org/1998/Math/MathML"><mrow data-mjx-texclass="ORD"><mstyle displaystyle="true" scriptlevel="0"><mrow data-mjx-texclass="ORD"><mover><mi>G</mi><mo>&#x203E;</mo></mover></mrow></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata