Gain graph
id:
gain-graph-253-8998048
title:
Gain graph
text:
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
brand slug:
wiki
category slug:
encyclopedia
description:
Graph with group-labeled edges
original url:
https://en.wikipedia.org/wiki/Gain_graph
date created:
date modified:
2022-06-18T00:08:01Z
main entity:
{"identifier":"Q5517214","url":"https://www.wikidata.org/entity/Q5517214"}
image:
fields total:
13
integrity:
14