Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Gain_graph> ?p ?o }
Showing triples 1 to 41 of
41
with 100 triples per page.
- Gain_graph abstract "A gain graph is a graph whose edges are labelled \"invertibly\", or \"orientably\", by elements of a group G. This means that, if an edge e in one direction has label g (a group element), then in the other direction it has label g −1. The label function φ therefore has the property that it is defined differently, but not independently, on the two different orientations, or directions, of an edge e. The group G is called the gain group, φ is the gain function, and the value φ(e) is the gain of e (in some indicated direction). A gain graph is a generalization of a signed graph, where the gain group G has only two elements. See Zaslavsky (1989, 1991).A gain should not be confused with a weight on an edge, whose value is independent of the orientation of the edge.".
- Gain_graph wikiPageExternalLink index.html.
- Gain_graph wikiPageID "5297369".
- Gain_graph wikiPageLength "4675".
- Gain_graph wikiPageOutDegree "22".
- Gain_graph wikiPageRevisionID "702634246".
- Gain_graph wikiPageWikiLink Biased_graph.
- Gain_graph wikiPageWikiLink Category:Extensions_and_generalizations_of_graphs.
- Gain_graph wikiPageWikiLink Category:Matroid_theory.
- Gain_graph wikiPageWikiLink Combinatorial_optimization.
- Gain_graph wikiPageWikiLink Flow_network.
- Gain_graph wikiPageWikiLink Geometry.
- Gain_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Gain_graph wikiPageWikiLink Graph_embedding.
- Gain_graph wikiPageWikiLink Group_(mathematics).
- Gain_graph wikiPageWikiLink Group_action.
- Gain_graph wikiPageWikiLink Hyperplane.
- Gain_graph wikiPageWikiLink Matroid.
- Gain_graph wikiPageWikiLink Physics.
- Gain_graph wikiPageWikiLink Signed_graph.
- Gain_graph wikiPageWikiLink Spin_glass.
- Gain_graph wikiPageWikiLink Topological_graph_theory.
- Gain_graph wikiPageWikiLink Voltage_graph.
- Gain_graph wikiPageWikiLinkText "Gain graph".
- Gain_graph wikiPageWikiLinkText "gain graph".
- Gain_graph wikiPageWikiLinkText "gain".
- Gain_graph wikiPageWikiLinkText "gains".
- Gain_graph wikiPageWikiLinkText "group expansion graph".
- Gain_graph subject Category:Extensions_and_generalizations_of_graphs.
- Gain_graph subject Category:Matroid_theory.
- Gain_graph hypernym Graph.
- Gain_graph type Software.
- Gain_graph type Combinatoric.
- Gain_graph type Graph.
- Gain_graph comment "A gain graph is a graph whose edges are labelled \"invertibly\", or \"orientably\", by elements of a group G. This means that, if an edge e in one direction has label g (a group element), then in the other direction it has label g −1. The label function φ therefore has the property that it is defined differently, but not independently, on the two different orientations, or directions, of an edge e.".
- Gain_graph label "Gain graph".
- Gain_graph sameAs Q5517214.
- Gain_graph sameAs m.0dd600.
- Gain_graph sameAs Q5517214.
- Gain_graph wasDerivedFrom Gain_graph?oldid=702634246.
- Gain_graph isPrimaryTopicOf Gain_graph.