http://dbpedia.org/ontology/abstract
|
В теории графов части́чный куб — это подгр … В теории графов части́чный куб — это подграф гиперкуба, сохраняющий расстояния (в терминах графов) — расстояние между любыми двумя вершинами подграфа то же самое, что и в исходном графе. Эквивалентно, частичный куб — это граф, вершины которого можно пометить битовыми строками одинаковой длины, так что расстояние между двумя вершинами в графе равно расстоянию Хэмминга между этими двумя метками. Такая разметка называется разметкой Хэмминга и она представляет изометричное вложение частичного куба в гиперкуб.ичное вложение частичного куба в гиперкуб.
, In graph theory, a partial cube is a graph … In graph theory, a partial cube is a graph that is isometric to a subgraph of a hypercube. In other words, a partial cube can be identified with a subgraph of a hypercube in such a way that the distance between any two vertices in the partial cube is the same as the distance between those vertices in the hypercube. Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels. Such a labeling is called a Hamming labeling; it represents an isometric embedding of the partial cube into a hypercube.ding of the partial cube into a hypercube.
, У теорії графів частковий куб — це підграф … У теорії графів частковий куб — це підграф гіперкуба, що зберігає відстані (в термінах графів) — відстань між будь-якими двома вершинами підграфу така ж, як у початковому графі. Еквівалентно, частковий куб — це граф, вершини якого можна позначити бітовими рядками однакової довжини, так що відстань між двома вершинами в графі дорівнює відстані Геммінга між цими двома позначками. Така розмітка називається розміткою Геммінга і вона представляє ізометричне вкладення часткового куба в гіперкуб.ичне вкладення часткового куба в гіперкуб.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/2SAT_median_graph.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://hal.archives-ouvertes.fr/hal-00187039/file/clique_partial_cubes.pdf +
, http://www.combinatorics.org/Volume_13/Abstracts/v13i1r79.html +
, http://www.fmf.uni-lj.si/~klavzar/preprints/labeling-benzi.pdf +
|
http://dbpedia.org/ontology/wikiPageID
|
30697444
|
http://dbpedia.org/ontology/wikiPageLength
|
14675
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1095740685
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Hamming_distance +
, http://dbpedia.org/resource/Desargues_graph +
, http://dbpedia.org/resource/Arrangement_of_lines +
, http://dbpedia.org/resource/Transitive_relation +
, http://dbpedia.org/resource/Maximum_matching +
, http://dbpedia.org/resource/Squaregraph +
, http://dbpedia.org/resource/Euclidean_space +
, http://dbpedia.org/resource/Glossary_of_graph_theory +
, http://dbpedia.org/resource/Embedding +
, http://dbpedia.org/resource/Integer_lattice +
, http://dbpedia.org/resource/Kneser_graph +
, http://dbpedia.org/resource/Equivalence_relation +
, http://dbpedia.org/resource/Diamond_cubic +
, http://dbpedia.org/resource/Antimatroid +
, http://dbpedia.org/resource/Journal_of_Combinatorial_Theory +
, http://dbpedia.org/resource/Median_graph +
, http://dbpedia.org/resource/Distributive_lattice +
, http://dbpedia.org/resource/Cartesian_product_of_graphs +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Binary_relation +
, http://dbpedia.org/resource/Planar_graph +
, http://dbpedia.org/resource/Chemical_graph_theory +
, http://dbpedia.org/resource/Molecular_graph +
, http://dbpedia.org/resource/Hypercube_graph +
, http://dbpedia.org/resource/Euclidean_plane +
, http://dbpedia.org/resource/Cubic_graph +
, http://dbpedia.org/resource/File:2SAT_median_graph.svg +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Distance_%28graph_theory%29 +
, http://dbpedia.org/resource/Breadth_first_search +
, http://dbpedia.org/resource/Wiener_index +
, http://dbpedia.org/resource/Symmetric_relation +
, http://dbpedia.org/resource/Homeomorphism_%28graph_theory%29 +
, http://dbpedia.org/resource/Connectivity_%28graph_theory%29 +
, http://dbpedia.org/resource/Reflexive_relation +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Simplex_graph +
, http://dbpedia.org/resource/Bit_string +
, http://dbpedia.org/resource/Family_of_sets +
, http://dbpedia.org/resource/Category:Mathematical_chemistry +
, http://dbpedia.org/resource/Category:Bipartite_graphs +
, http://dbpedia.org/resource/International_Symposium_on_Graph_Drawing +
, http://dbpedia.org/resource/Hyperplane_arrangement +
, http://dbpedia.org/resource/Fibonacci_cube +
, http://dbpedia.org/resource/Planar_dual +
, http://dbpedia.org/resource/Benzenoid_hydrocarbon +
, http://dbpedia.org/resource/Isometry +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Hexagonal_lattice +
, http://dbpedia.org/resource/Bit-level_parallelism +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Distinguish +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Sfnp +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Category:Mathematical_chemistry +
, http://dbpedia.org/resource/Category:Bipartite_graphs +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Graph +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Partial_cube?oldid=1095740685&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/2SAT_median_graph.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Partial_cube +
|
owl:differentFrom |
http://dbpedia.org/resource/Cubic_graph +
|
owl:sameAs |
http://uk.dbpedia.org/resource/%D0%A7%D0%B0%D1%81%D1%82%D0%BA%D0%BE%D0%B2%D0%B8%D0%B9_%D0%BA%D1%83%D0%B1 +
, http://www.wikidata.org/entity/Q7140363 +
, http://yago-knowledge.org/resource/Partial_cube +
, https://global.dbpedia.org/id/4tAaM +
, http://rdf.freebase.com/ns/m.0g9_jpr +
, http://dbpedia.org/resource/Partial_cube +
, http://ru.dbpedia.org/resource/%D0%A7%D0%B0%D1%81%D1%82%D0%B8%D1%87%D0%BD%D1%8B%D0%B9_%D0%BA%D1%83%D0%B1 +
|
rdf:type |
http://dbpedia.org/class/yago/Organization108008335 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/Family108078020 +
, http://dbpedia.org/class/yago/YagoLegalActorGeo +
, http://dbpedia.org/class/yago/YagoLegalActor +
, http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Unit108189659 +
, http://dbpedia.org/class/yago/SocialGroup107950920 +
, http://dbpedia.org/class/yago/WikicatGraphFamilies +
, http://dbpedia.org/class/yago/Group100031264 +
|
rdfs:comment |
In graph theory, a partial cube is a graph … In graph theory, a partial cube is a graph that is isometric to a subgraph of a hypercube. In other words, a partial cube can be identified with a subgraph of a hypercube in such a way that the distance between any two vertices in the partial cube is the same as the distance between those vertices in the hypercube. Equivalently, a partial cube is a graph whose vertices can be labeled with bit strings of equal length in such a way that the distance between two vertices in the graph is equal to the Hamming distance between their labels. Such a labeling is called a Hamming labeling; it represents an isometric embedding of the partial cube into a hypercube.ding of the partial cube into a hypercube.
, В теории графов части́чный куб — это подгр … В теории графов части́чный куб — это подграф гиперкуба, сохраняющий расстояния (в терминах графов) — расстояние между любыми двумя вершинами подграфа то же самое, что и в исходном графе. Эквивалентно, частичный куб — это граф, вершины которого можно пометить битовыми строками одинаковой длины, так что расстояние между двумя вершинами в графе равно расстоянию Хэмминга между этими двумя метками. Такая разметка называется разметкой Хэмминга и она представляет изометричное вложение частичного куба в гиперкуб.ичное вложение частичного куба в гиперкуб.
, У теорії графів частковий куб — це підграф … У теорії графів частковий куб — це підграф гіперкуба, що зберігає відстані (в термінах графів) — відстань між будь-якими двома вершинами підграфу така ж, як у початковому графі. Еквівалентно, частковий куб — це граф, вершини якого можна позначити бітовими рядками однакової довжини, так що відстань між двома вершинами в графі дорівнює відстані Геммінга між цими двома позначками. Така розмітка називається розміткою Геммінга і вона представляє ізометричне вкладення часткового куба в гіперкуб.ичне вкладення часткового куба в гіперкуб.
|
rdfs:label |
Partial cube
, Частичный куб
, Частковий куб
|