About: Partial cube

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

Graph isometric to a subgraph of a hypercube

Property	Value
dbo:description	גרף איזומטרי לתת-גרף של היפרקוביה (iw) graph isometric to a subgraph of a hypercube (en) підграф гіперкуба, що зберігає відстані (в термінах графів) (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/2SAT_median_graph.svg?width=300
dbo:wikiPageExternalLink	http://www.combinatorics.org/Volume_13/Abstracts/v13i1r79.html https://hal.archives-ouvertes.fr/hal-00187039/file/clique_partial_cubes.pdf http://www.fmf.uni-lj.si/~klavzar/preprints/labeling-benzi.pdf
dbo:wikiPageWikiLink	dbr:Family_of_sets dbr:Isometry dbr:Kneser_graph dbc:Bipartite_graphs dbr:Hamming_distance dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Euclidean_plane dbr:Bit-level_parallelism dbr:Distributive_lattice dbr:Cartesian_product_of_graphs dbr:Connectivity_(graph_theory) dbr:Reflexive_relation dbr:Symmetric_relation dbr:Hypercube_graph dbr:Graph_theory dbr:Bipartite_graph dbr:Integer_lattice dbr:Euclidean_space dbr:Binary_relation dbr:Equivalence_relation dbr:Complete_graph dbr:Hexagonal_lattice dbr:Diamond_cubic dbr:Wiener_index dbr:Cubic_graph dbr:Desargues_graph dbr:Median_graph dbr:International_Symposium_on_Graph_Drawing dbr:Transitive_relation dbr:Molecular_graph dbr:Journal_of_Combinatorial_Theory dbr:Simplex_graph dbr:Distance_(graph_theory) dbr:Fibonacci_cube dbr:Squaregraph dbc:Mathematical_chemistry dbr:Chemical_graph_theory dbr:Graph_(discrete_mathematics) dbc:Graph_families dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:Embedding dbr:Arrangement_of_lines dbr:Antimatroid dbr:Polynomial_time dbr:Breadth_first_search dbr:Planar_dual dbr:Maximum_matching dbr:Benzenoid_hydrocarbon dbr:Bit_string dbr:Hyperplane_arrangement dbr:File:2SAT_median_graph.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Citation dbt:Sfnp dbt:Distinguish dbt:Mvar dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Bipartite_graphs dbc:Mathematical_chemistry dbc:Graph_families
gold:hypernym	dbr:Graph
rdfs:label	Partial cube (en) Частичный куб (ru) Частковий куб (uk)
owl:differentFrom	dbr:Cubic_graph
owl:sameAs	freebase:Partial cube yago-res:Partial cube wikidata:Partial cube dbpedia-ru:Partial cube dbpedia-uk:Partial cube dbpedia-global:Partial cube
prov:wasDerivedFrom	wikipedia-en:Partial_cube?oldid=1262917006&ns=0
foaf:depiction	wiki-commons:Special:FilePath/2SAT_median_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Partial_cube
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Weak_ordering dbr:Hypercube_graph dbr:Binary_logarithm dbr:Bipartite_graph dbr:Acyclic_orientation dbr:Diamond_cubic dbr:Desargues_graph dbr:Median_graph dbr:Halved_cube_graph dbr:Strong_orientation dbr:Geometric_graph_theory dbr:Fibonacci_cube dbr:Squaregraph dbr:Arrangement_of_lines dbr:Convex_subgraph dbr:Prism_graph dbr:Rhombille_tiling dbr:GNRS_conjecture dbr:Graham–Pollak_theorem
is foaf:primaryTopic of	wikipedia-en:Partial_cube