Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Convex_subgraph> ?p ?o }
Showing triples 1 to 36 of
36
with 100 triples per page.
- Convex_subgraph abstract "In metric graph theory, a convex subgraph of an undirected graph G is a subgraph that includes every shortest path in G between two of its vertices. Thus, it is analogous to the definition of a convex set in geometry, a set that contains the line segment between every pair of its points.Convex subgraphs play an important role in the theory of partial cubes and median graphs. In particular, in median graphs, the convex subgraphs have the Helly property: if a family of convex subgraphs has the property that all pairwise intersections are nonempty, then the whole family has a nonempty intersection.".
- Convex_subgraph thumbnail 6n-graf.svg?width=300.
- Convex_subgraph wikiPageExternalLink survey_cm_bis.pdf.
- Convex_subgraph wikiPageID "36279953".
- Convex_subgraph wikiPageLength "1821".
- Convex_subgraph wikiPageOutDegree "9".
- Convex_subgraph wikiPageRevisionID "507936182".
- Convex_subgraph wikiPageWikiLink Category:Graph_theory.
- Convex_subgraph wikiPageWikiLink Convex_set.
- Convex_subgraph wikiPageWikiLink European_Journal_of_Combinatorics.
- Convex_subgraph wikiPageWikiLink Graph_theory.
- Convex_subgraph wikiPageWikiLink Helly_family.
- Convex_subgraph wikiPageWikiLink Helly_property.
- Convex_subgraph wikiPageWikiLink Median_graph.
- Convex_subgraph wikiPageWikiLink Partial_cube.
- Convex_subgraph wikiPageWikiLink Shortest_path.
- Convex_subgraph wikiPageWikiLink Shortest_path_problem.
- Convex_subgraph wikiPageWikiLink File:6n-graf.svg.
- Convex_subgraph wikiPageWikiLinkText "convex".
- Convex_subgraph hasPhotoCollection Convex_subgraph.
- Convex_subgraph wikiPageUsesTemplate Template:Citation.
- Convex_subgraph wikiPageUsesTemplate Template:Combin-stub.
- Convex_subgraph subject Category:Graph_theory.
- Convex_subgraph hypernym Subgraph.
- Convex_subgraph type Combinatoric.
- Convex_subgraph type Field.
- Convex_subgraph type Relation.
- Convex_subgraph comment "In metric graph theory, a convex subgraph of an undirected graph G is a subgraph that includes every shortest path in G between two of its vertices. Thus, it is analogous to the definition of a convex set in geometry, a set that contains the line segment between every pair of its points.Convex subgraphs play an important role in the theory of partial cubes and median graphs.".
- Convex_subgraph label "Convex subgraph".
- Convex_subgraph sameAs m.0k27s1l.
- Convex_subgraph sameAs Выпуклый_подграф.
- Convex_subgraph sameAs Q5166521.
- Convex_subgraph sameAs Q5166521.
- Convex_subgraph wasDerivedFrom Convex_subgraph?oldid=507936182.
- Convex_subgraph depiction 6n-graf.svg.
- Convex_subgraph isPrimaryTopicOf Convex_subgraph.