This HTML5 document contains 29 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n10https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n11http://www.ams.jhu.edu/~ers/fgt/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Fractional_graph_isomorphism
rdfs:label
Fractional graph isomorphism
rdfs:comment
In graph theory, a fractional isomorphism of graphs whose adjacency matrices are denoted A and B is a doubly stochastic matrix D such that DA = BD. If the doubly stochastic matrix is a permutation matrix, then it constitutes a graph isomorphism.
dcterms:subject
dbc:Graph_theory
dbo:wikiPageID
45170672
dbo:wikiPageRevisionID
1030800475
dbo:wikiPageWikiLink
dbr:Linear_programming dbr:Equitable_partition dbr:Graph_(discrete_mathematics) dbr:Doubly_stochastic_matrix dbr:Graph_theory dbr:Time_complexity dbr:Partition_of_a_set dbc:Graph_theory dbr:Adjacency_matrix dbr:Graph_isomorphism dbr:Graph_isomorphism_problem dbr:Bijection dbr:Permutation_matrix dbr:NP-complete
dbo:wikiPageExternalLink
n11:
owl:sameAs
n10:sBCT freebase:m.012nybyl wikidata:Q19597255
dbp:wikiPageUsesTemplate
dbt:Cite_book
dbo:abstract
In graph theory, a fractional isomorphism of graphs whose adjacency matrices are denoted A and B is a doubly stochastic matrix D such that DA = BD. If the doubly stochastic matrix is a permutation matrix, then it constitutes a graph isomorphism.
prov:wasDerivedFrom
wikipedia-en:Fractional_graph_isomorphism?oldid=1030800475&ns=0
dbo:wikiPageLength
2011
foaf:isPrimaryTopicOf
wikipedia-en:Fractional_graph_isomorphism
Subject Item
wikipedia-en:Fractional_graph_isomorphism
foaf:primaryTopic
dbr:Fractional_graph_isomorphism