Gallai's theorem

identity in graph theory: α + τ = n
rdfs:label
"Gallai's theorem"@en
skos:altLabel
"Gallai identities"@en
"Gallai identity"@en
"Gallai theorem"@en
"Gallai's identities"@en
"Gallai's identity"@en
schema:description
"identity in graph theory: α + τ = n"@en
schema:dateModified "2025-08-29T16:00:48+00:00"^^xsd:dateTime
schema:version 2398129482
wikibase:identifiers 1
wikibase:sitelinks 4
wikibase:statements 11
p:P138 wd:statement/Q1007698-39c89214-4141-2d9c-c3a5-43238e5ff210
p:P2534 wd:statement/Q1007698-0c673bda-458e-a20a-5880-38c0f0594c5b
wd:statement/Q1007698-54ecc9bb-42ce-9009-3c19-633c6b817f39
p:P2671 wd:statement/Q1007698-AE685150-20AF-4159-B43E-CF63030ED310
p:P31 wd:statement/Q1007698-4eaa317a-4f21-755f-692c-b636e92403ce
p:P6104 wd:statement/Q1007698-AEFD8548-6857-43FC-AFA2-4AF4FAF9DE05
p:P7235 wd:statement/Q1007698-0102812b-401d-1605-aa51-4d13654d4dba
wd:statement/Q1007698-a471da2a-4afd-8ab7-65d8-343281015f48
wd:statement/Q1007698-baf78633-48ac-b7e0-9842-a3f922dbaa34
wd:statement/Q1007698-bbf90ca7-4134-3fba-4de2-dc64e4b6ec6a
wd:statement/Q1007698-c2e73cdd-4c38-7755-d344-9e178c052796
p:direct-normalized/P2671 <http://g.co/kg/g/12340w33>
wdt:P138 Tibor Gallai
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>&#x03C4;</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><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>&#x03BD;</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">+</mo><mi>&#x03C1;</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false">=</mo><mo stretchy="false">|</mo><mi>G</mi><mo stretchy="false">|</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P2671 "/g/12340w33"
wdt:P31 theorem
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>&#x03BD;</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>&#x03C1;</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>&#x03C4;</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"><mo stretchy="false">|</mo><mi>G</mi><mo stretchy="false">|</mo></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata