About: Homogeneous graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph in which every isomorphism between two of its induced subgraphs of at most k vertices can be extended to an automorphism of the whole graph

thumbnail
Property Value
dbo:description
  • matematikai fogalom a gráfelméletben (hu)
  • граф, в котором каждый изоморфизм между двумя его индуцированными подграфами не более чем k вершин может быть расширен до автоморфизма всего графа (ru)
  • graph in which every isomorphism between two of its induced subgraphs of at most k vertices can be extended to an automorphism of the whole graph (en)
dbo:thumbnail
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Homogeneous graph (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International