SHMARQL

graph isomorphism

<http://www.wikidata.org/entity/Q303100>

bijection between the vertex set of two graphs
graph isomorphism
rdfs:label
"graph isomorphism"@en
skos:altLabel
"isomorphism of graphs"@en
schema:description
"bijection between the vertex set of two graphs"@en
schema:dateModified "2026-09-27T11:24:38+00:00"^^xsd:dateTime
schema:version 2549989919
wikibase:identifiers 10
wikibase:sitelinks 26
wikibase:statements 22
p:P10283 wd:statement/Q303100-EA3C3F01-FE54-420A-968B-50E52E515B2A
p:P10565 wd:statement/Q303100-9FDD17F8-04A4-47D2-8E86-1EF1513D10DA
p:P11514 wd:statement/Q303100-28A944A0-623B-4D84-8AAA-46A4C6CAB8C0
p:P13104 wd:statement/Q303100-87A0E082-A4A8-46E4-855F-63EAECA0D72F
p:P14541 wd:statement/Q303100-FBEC6256-0687-4AEA-9AFF-97A572C50F3D
p:P1568 wd:statement/Q303100-a64b84cd-46e0-58f3-a6ee-d512cff7ccb9
p:P18 wd:statement/Q303100-757f0dd0-443b-2bb8-83f2-5ca17b3b89a0
p:P227 wd:statement/Q303100-D0BED1AD-CEB7-459B-B3C0-AE41316DA3E5
p:P2396 wd:statement/Q303100-a70d6710-46ab-86c7-11ea-496ca6d9b6d1
p:P2534 wd:statement/Q303100-9DFBBA3A-5D69-4666-9EA5-9173DEDBE311
p:P2579 wd:statement/Q303100-A4795CA0-D25D-44B6-A32D-A8251D6277A7
wd:statement/Q303100-F05C9C31-8031-495C-9DD3-1E070B8835A6
p:P279 wd:statement/Q303100-0181c617-4cff-2350-b38b-3c3ccf00047f
wd:statement/Q303100-553064c5-46e8-d41e-e9a0-545747d8a797
wd:statement/Q303100-c9d8df00-4aaa-2ca3-2f90-0985a9b390df
p:P2812 wd:statement/Q303100-87AD3C46-719D-4CEC-A1B8-90D078209E94
p:P31 wd:statement/Q303100-046833f7-4adc-d053-2cb4-eb047b223d56
p:P373 wd:statement/Q303100-e6ec23af-b872-4643-9cd8-597c48668ffb
p:P5106 wd:statement/Q303100-6C2E9982-2E3D-4CFB-A999-B53DFF12F621
p:P6104 wd:statement/Q303100-6B51CC2D-682F-412E-BFDA-194D5497773D
p:P6366 wd:statement/Q303100-FBBC1B49-7685-4E59-97F3-C29EC695291F
p:P646 wd:statement/Q303100-9B246BF9-CEBD-4AE5-8158-CAC1A4A431DE
p:direct-normalized/P227 <https://d-nb.info/gnd/4158050-3>
p:direct-normalized/P6366 <https://makg.org/entity/61665672>
wdt:P10283 "C61665672"
wdt:P10565 "143491"
wdt:P11514 "izomorfizm-grafov-113b2f"
wdt:P13104 "problem_Graph_isomorphism"
wdt:P14541 "LzuPq"
wdt:P1568 vertex set
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Graph%20isomorphism%20example.svg>
wdt:P227 "4158050-3"
wdt:P2396 vertex set
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>f</mi><mo stretchy="false">&#x003A;</mo><mi>V</mi><mo stretchy="false">(</mo><mi>G</mi><mo stretchy="false">)</mo><mo stretchy="false" accent="false">&#x2192;</mo><mi>V</mi><mo stretchy="false">(</mo><mi>H</mi><mo stretchy="false">)</mo><mspace width="0.167em"></mspace><mspace width="-0.167em"></mspace></mstyle></mrow></math>"^^http://www.w3.org/1998/Math/MathML
wdt:P2579 graph theory
category theory
wdt:P279 isomorphism
Fractional graph isomorphism
graph homomorphism
wdt:P2812 "GraphIsomorphism"
wdt:P31 graph property
wdt:P373 "Graph isomorphism"
wdt:P5106 "graphisomrph"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "61665672"
wdt:P646 "/m/01ks_r"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata