http://dbpedia.org/ontology/abstract
|
Двудольное двойное покрытие неориентирован … Двудольное двойное покрытие неориентированного графа G — это двудольный накрывающий граф графа G с двойным числом вершин по сравнению с G. Покрытие можно построить как тензорное произведение графов, G × K2. Это покрытие также называется двойным покрытием Кронекера или каноническим двойным покрытием графа G. Не следует путать это покрытие с двойным покрытием циклами графа, семейством циклов, которые включают каждое ребро дважды.лов, которые включают каждое ребро дважды.
, In graph theory, the bipartite double cove … In graph theory, the bipartite double cover of an undirected graph G is a bipartite, covering graph of G, with twice as many vertices as G. It can be constructed as the tensor product of graphs, G × K2. It is also called the Kronecker double cover, canonical double cover or simply the bipartite double of G. It should not be confused with a cycle double cover of a graph, a family of cycles that includes each edge twice.y of cycles that includes each edge twice.
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Covering-graph-2.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
http://dml.cz/bitstream/handle/10338.dmlcz/101887/CzechMathJ_33-1983-3_5.pdf +
|
http://dbpedia.org/ontology/wikiPageID
|
21241712
|
http://dbpedia.org/ontology/wikiPageLength
|
11156
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1117782028
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Category:Bipartite_graphs +
, http://dbpedia.org/resource/Covering_graph +
, http://dbpedia.org/resource/Journal_of_Graph_Theory +
, http://dbpedia.org/resource/Cubic_graph +
, http://dbpedia.org/resource/Orientable_double_cover +
, http://dbpedia.org/resource/Bipartite_graph +
, http://dbpedia.org/resource/Complete_bipartite_graph +
, http://dbpedia.org/resource/Tensor_product_of_graphs +
, http://dbpedia.org/resource/Graph_automorphism +
, http://dbpedia.org/resource/Neighbourhood_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_embedding +
, http://dbpedia.org/resource/Bipartite_half +
, http://dbpedia.org/resource/Category:Graph_operations +
, http://dbpedia.org/resource/Petersen_graph +
, http://dbpedia.org/resource/Signed_graph +
, http://dbpedia.org/resource/Cycle_double_cover_conjecture +
, http://dbpedia.org/resource/Crown_graph +
, http://dbpedia.org/resource/Bijection +
, http://dbpedia.org/resource/Double_cover_%28topology%29 +
, http://dbpedia.org/resource/European_Journal_of_Combinatorics +
, http://dbpedia.org/resource/Desargues_graph +
, http://dbpedia.org/resource/Cube +
, http://dbpedia.org/resource/Bijective_proof +
, http://dbpedia.org/resource/Cycle_graph +
, http://dbpedia.org/resource/File:Covering-graph-4.svg +
, http://dbpedia.org/resource/Journal_of_Combinatorial_Theory +
, http://dbpedia.org/resource/File:Covering-graph-1.svg +
, http://dbpedia.org/resource/File:Covering-graph-2.svg +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Voltage_graph +
, http://dbpedia.org/resource/Dodecahedron +
, http://dbpedia.org/resource/Graph_isomorphism +
, http://dbpedia.org/resource/Biadjacency_matrix +
, http://dbpedia.org/resource/Toma%C5%BE_Pisanski +
, http://dbpedia.org/resource/Involution_%28mathematics%29 +
, http://dbpedia.org/resource/Vertex_%28graph_theory%29 +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Group_%28mathematics%29 +
, http://dbpedia.org/resource/Connected_graph +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Projective_plane +
, http://dbpedia.org/resource/Adjacency_matrix +
, http://dbpedia.org/resource/Tetrahedron +
, http://dbpedia.org/resource/Vertex_cover +
, http://dbpedia.org/resource/Icosahedron +
, http://dbpedia.org/resource/Perfect_matching +
, http://dbpedia.org/resource/Directed_graph +
, http://dbpedia.org/resource/Symmetric_graph +
|
http://dbpedia.org/property/title
|
Bipartite Double Graph
|
http://dbpedia.org/property/urlname
|
BipartiteDoubleGraph
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Math +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Mathworld +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Sfnp +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_operations +
, http://dbpedia.org/resource/Category:Bipartite_graphs +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Bipartite +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Bipartite_double_cover?oldid=1117782028&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Covering-graph-1.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Covering-graph-2.svg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Covering-graph-4.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Bipartite_double_cover +
|
owl:sameAs |
http://ru.dbpedia.org/resource/%D0%94%D0%B2%D0%BE%D0%B9%D0%BD%D0%BE%D0%B5_%D0%BF%D0%BE%D0%BA%D1%80%D1%8B%D1%82%D0%B8%D0%B5_%D0%B4%D0%B2%D1%83%D0%B4%D0%BE%D0%BB%D1%8C%D0%BD%D1%8B%D0%BC_%D0%B3%D1%80%D0%B0%D1%84%D0%BE%D0%BC +
, http://dbpedia.org/resource/Bipartite_double_cover +
, http://yago-knowledge.org/resource/Bipartite_double_cover +
, http://www.wikidata.org/entity/Q4915409 +
, http://rdf.freebase.com/ns/m.05b_s6b +
, https://global.dbpedia.org/id/4ZAfU +
|
rdf:type |
http://dbpedia.org/class/yago/Operation114008806 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Attribute100024264 +
, http://dbpedia.org/class/yago/State100024720 +
, http://dbpedia.org/class/yago/Action114006945 +
, http://dbpedia.org/class/yago/WikicatGraphOperations +
|
rdfs:comment |
Двудольное двойное покрытие неориентирован … Двудольное двойное покрытие неориентированного графа G — это двудольный накрывающий граф графа G с двойным числом вершин по сравнению с G. Покрытие можно построить как тензорное произведение графов, G × K2. Это покрытие также называется двойным покрытием Кронекера или каноническим двойным покрытием графа G. Не следует путать это покрытие с двойным покрытием циклами графа, семейством циклов, которые включают каждое ребро дважды.лов, которые включают каждое ребро дважды.
, In graph theory, the bipartite double cove … In graph theory, the bipartite double cover of an undirected graph G is a bipartite, covering graph of G, with twice as many vertices as G. It can be constructed as the tensor product of graphs, G × K2. It is also called the Kronecker double cover, canonical double cover or simply the bipartite double of G. It should not be confused with a cycle double cover of a graph, a family of cycles that includes each edge twice.y of cycles that includes each edge twice.
|
rdfs:label |
Bipartite double cover
, Двойное покрытие двудольным графом
|