Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Bipartite_half> ?p ?o }
Showing triples 1 to 34 of
34
with 100 triples per page.
- Bipartite_half abstract "In graph theory, the bipartite half of a bipartite graph G = (U,V,E) is a graph whose vertex set is one of the two sides of the bipartition (without loss of generality, U) and in which there is an edge uiuj for each two vertices ui and uj in U that are at distance two from each other in G. That is, in a more compact notation, the bipartite half is G2[U] where the superscript 2 denotes the square of a graph and the square brackets denote an induced subgraph.For instance, the bipartite half of the complete bipartite graph Kn,n is the complete graph Kn and the bipartite half of the hypercube graph is the halved cube graph.When G is a distance-regular graph, its two bipartite halves are both distance-regular.".
- Bipartite_half thumbnail Demi-4-cube.svg?width=300.
- Bipartite_half wikiPageID "39329230".
- Bipartite_half wikiPageLength "1826".
- Bipartite_half wikiPageOutDegree "13".
- Bipartite_half wikiPageRevisionID "702518648".
- Bipartite_half wikiPageWikiLink Bipartite_double_cover.
- Bipartite_half wikiPageWikiLink Bipartite_graph.
- Bipartite_half wikiPageWikiLink Category:Graph_operations.
- Bipartite_half wikiPageWikiLink Complete_bipartite_graph.
- Bipartite_half wikiPageWikiLink Complete_graph.
- Bipartite_half wikiPageWikiLink Distance-regular_graph.
- Bipartite_half wikiPageWikiLink Graph_power.
- Bipartite_half wikiPageWikiLink Graph_theory.
- Bipartite_half wikiPageWikiLink Halved_cube_graph.
- Bipartite_half wikiPageWikiLink Hypercube_graph.
- Bipartite_half wikiPageWikiLink Induced_subgraph.
- Bipartite_half wikiPageWikiLink Without_loss_of_generality.
- Bipartite_half wikiPageWikiLink File:Demi-4-cube.svg.
- Bipartite_half wikiPageWikiLinkText "Bipartite half".
- Bipartite_half wikiPageWikiLinkText "bipartite half".
- Bipartite_half wikiPageUsesTemplate Template:Reflist.
- Bipartite_half subject Category:Graph_operations.
- Bipartite_half hypernym Graph.
- Bipartite_half type Software.
- Bipartite_half comment "In graph theory, the bipartite half of a bipartite graph G = (U,V,E) is a graph whose vertex set is one of the two sides of the bipartition (without loss of generality, U) and in which there is an edge uiuj for each two vertices ui and uj in U that are at distance two from each other in G.".
- Bipartite_half label "Bipartite half".
- Bipartite_half sameAs Q17005048.
- Bipartite_half sameAs m.0v3g3hg.
- Bipartite_half sameAs İki_parçalı_yarım.
- Bipartite_half sameAs Q17005048.
- Bipartite_half wasDerivedFrom Bipartite_half?oldid=702518648.
- Bipartite_half depiction Demi-4-cube.svg.
- Bipartite_half isPrimaryTopicOf Bipartite_half.