4 views

1 Answers

In mathematics, a biased graph is a graph with a list of distinguished circles , such that if two circles in the list are contained in a theta graph, then the third circle of the theta graph is also in the list. A biased graph is a generalization of the combinatorial essentials of a gain graph and in particular of a signed graph.

Formally, a biased graph Ω is a pair where B is a linear class of circles; this by definition is a class of circles that satisfies the theta-graph property mentioned above.

A subgraph or edge set whose circles are all in B is called balanced. For instance, a circle belonging to B is balanced and one that does not belong to B is unbalanced.

Biased graphs are interesting mostly because of their matroids, but also because of their connection with multiary quasigroups. See below.

4 views

Related Questions