Skip to content

Commit 7293161

Browse files
authored
Merge pull request #140 from w3c/Issue128
Updates the definition of graph isomorphism
2 parents 66d40f5 + b906255 commit 7293161

File tree

1 file changed

+8
-7
lines changed

1 file changed

+8
-7
lines changed

spec/index.html

+8-7
Original file line numberDiff line numberDiff line change
@@ -960,19 +960,20 @@ <h3>Graph Comparison</h3>
960960
<a>RDF graphs</a> <var>G</var> and <var>G'</var> are
961961
<dfn data-lt="graph isomorphism|isomorphic" data-lt-noDefault class="export">isomorphic</dfn>
962962
(that is, they have an identical form)
963-
if there is a bijection <var>M</var> between the sets of <a>nodes</a> of the two
964-
graphs, such that all of the following properties hold:</p>
963+
if there is a bijection <var>M</var>
964+
from the set of all <a>RDF terms</a> into that same set,
965+
such that all of the following properties hold:</p>
965966

966967
<ul>
967968
<li><var>M</var> maps blank nodes to blank nodes.</li>
968-
<li><var>M</var>(<var>lit</var>)=<var>lit</var> for every <a>RDF literal</a> <var>lit</var> that
969-
is a node of <var>G</var>.</li>
969+
<li><var>M</var>(<var>lit</var>)=<var>lit</var> for every <a>RDF literal</a> <var>lit</var>.</li>
970970

971-
<li><var>M</var>(<var>iri</var>)=<var>iri</var> for every <a>IRI</a> <var>iri</var>
972-
that is a node of <var>G</var>.</li>
971+
<li><var>M</var>(<var>iri</var>)=<var>iri</var> for every <a>IRI</a> <var>iri</var>.</li>
972+
973+
<li><var>M</var>(<var>tt</var>) is the triple term ( <var>M</var>(<var>s</var>), <var>M</var>(<var>p</var>), <var>M</var>(<var>o</var>) ) if <var>tt</var> is a triple term of the form ( <var>s</var>, <var>p</var>, <var>o</var> ).</li>
973974

974975
<li>The triple ( <var>s</var>, <var>p</var>, <var>o</var> ) is in <var>G</var> if and
975-
only if the triple ( <var>M</var>(<var>s</var>), <var>p</var>, <var>M</var>(<var>o</var>) ) is in
976+
only if the triple ( <var>M</var>(<var>s</var>), <var>M</var>(<var>p</var>), <var>M</var>(<var>o</var>) ) is in
976977
<var>G'</var>.</li>
977978
</ul>
978979

0 commit comments

Comments
 (0)