About: Halved cube graph

An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In graph theory, the halved cube graph or half cube graph of dimension n is the graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph. That is, it is the half-square of the hypercube. This connectivity pattern produces two isomorphic graphs, disconnected from each other, each of which is the halved cube graph.

thumbnail
Property Value
dbo:abstract
  • In graph theory, the halved cube graph or half cube graph of dimension n is the graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph. That is, it is the half-square of the hypercube. This connectivity pattern produces two isomorphic graphs, disconnected from each other, each of which is the halved cube graph. (en)
  • Dans la théorie des graphes, une branche des mathématiques, le graphe demi-hypercube est obtenu à partir du graphe hypercube en ne gardant qu'un sommet sur deux et en reliant les sommets qui étaient à une distance de deux. Il est appelé halved cube, halfcube ou demihypercube en anglais. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 39329236 (xsd:integer)
dbo:wikiPageLength
  • 8106 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1111162285 (xsd:integer)
dbo:wikiPageWikiLink
dbp:automorphisms
  • , for (en)
dbp:id
  • HalvedCubeGraph (en)
dbp:imageCaption
  • The halved cube graph (en)
dbp:name
  • Halved cube graph (en)
dbp:properties
dbp:title
  • Halved Cube Graph (en)
dbp:wikiPageUsesTemplate
dcterms:subject
rdf:type
rdfs:comment
  • In graph theory, the halved cube graph or half cube graph of dimension n is the graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph. That is, it is the half-square of the hypercube. This connectivity pattern produces two isomorphic graphs, disconnected from each other, each of which is the halved cube graph. (en)
  • Dans la théorie des graphes, une branche des mathématiques, le graphe demi-hypercube est obtenu à partir du graphe hypercube en ne gardant qu'un sommet sur deux et en reliant les sommets qui étaient à une distance de deux. Il est appelé halved cube, halfcube ou demihypercube en anglais. (fr)
rdfs:label
  • Halved cube graph (en)
  • Demi-hypercube (graphe) (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
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 3.0 Unported License