http://dbpedia.org/ontology/abstract
|
In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects opposite pairs of hypercube vertices.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_hypercube.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageID
|
26646697
|
http://dbpedia.org/ontology/wikiPageLength
|
5947
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1032321890
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Parallel_computing +
, http://dbpedia.org/resource/Kummer_configuration +
, http://dbpedia.org/resource/Hamiltonian_graph +
, http://dbpedia.org/resource/Hamiltonian_cycle +
, http://dbpedia.org/resource/Complete_bipartite_graph +
, http://dbpedia.org/resource/Complete_binary_tree +
, http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Covering_graph +
, http://dbpedia.org/resource/File:Clebsch_hypercube.svg +
, http://dbpedia.org/resource/Distance-regular_graph +
, http://dbpedia.org/resource/Network_topology +
, http://dbpedia.org/resource/Kummer_graph +
, http://dbpedia.org/resource/Clebsch_graph +
, http://dbpedia.org/resource/Distance_%28graph_theory%29 +
, http://dbpedia.org/resource/Triangle-free_graph +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Odd_graph +
, http://dbpedia.org/resource/Halved_cube_graph +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Vertex_identification +
, http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/Hypercube_graph +
, http://dbpedia.org/resource/Regular_graph +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Odd_girth +
, http://dbpedia.org/resource/Distributed_algorithm +
, http://dbpedia.org/resource/Bipartite_double_cover +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Perfect_matching +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
, http://dbpedia.org/resource/Chromatic_number +
|
http://dbpedia.org/property/chromaticNumber
|
2
|
http://dbpedia.org/property/diameter
|
floor
|
http://dbpedia.org/property/edges
|
2
|
http://dbpedia.org/property/imageCaption
|
The dimension-5 folded cube graph .
|
http://dbpedia.org/property/name
|
Folded cube graph
|
http://dbpedia.org/property/properties
|
http://dbpedia.org/resource/Regular_graph +
, http://dbpedia.org/resource/Distance-transitive_graph +
, http://dbpedia.org/resource/Hamiltonian_graph +
|
http://dbpedia.org/property/title
|
Folded Cube Graph
|
http://dbpedia.org/property/urlname
|
FoldedCubeGraph
|
http://dbpedia.org/property/vertices
|
2
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Infobox_graph +
, http://dbpedia.org/resource/Template:Mathworld +
, http://dbpedia.org/resource/Template:Citation +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Regular_graphs +
, http://dbpedia.org/resource/Category:Parametric_families_of_graphs +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Folded_cube_graph?oldid=1032321890&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Clebsch_hypercube.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Folded_cube_graph +
|
owl:sameAs |
http://rdf.freebase.com/ns/m.0bhb3_l +
, http://www.wikidata.org/entity/Q8564192 +
, http://dbpedia.org/resource/Folded_cube_graph +
, https://global.dbpedia.org/id/51EVo +
, http://yago-knowledge.org/resource/Folded_cube_graph +
|
rdf:type |
http://dbpedia.org/class/yago/VisualCommunication106873252 +
, http://dbpedia.org/class/yago/Communication100033020 +
, http://dbpedia.org/class/yago/Graph107000195 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/WikicatRegularGraphs +
|
rdfs:comment |
In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects opposite pairs of hypercube vertices.
|
rdfs:label |
Folded cube graph
|