independence number
size of an independent set of graph vertices of maximal size
| rdfs:label |
"independence number"@en
|
|
skos:alt |
"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:date |
"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- |
<http:/ |
| 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>α</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><mi>ω</mi><mo stretchy="false">(</mo><mrow data-mjx-texclass="ORD"><mover><mi>G</mi><mo>‾</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>α</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>ω</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>‾</mo></mover></mrow></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML |
Download as: