Voltage graph

Voltage graph

A voltage graph is a graph whose edges are labelled invertibly by elements of a group. It is formally identical to a gain graph, but it is generally used as a concise way to specify another graph called the "derived graph" of the voltage graph.

Formal definition

Formal definition of a mathbb{Z}_{n}-voltage graph:
* Begin with a digraph "G". (The direction is solely for convenience in notation.)
* A mathbb{Z}_{n}-voltage on an arc of G is a label of the arc by a number i ( ext{mod }n).
* A mathbb{Z}_{n}-voltage assignment is a function alpha : E(G) ightarrow mathbb{Z}_{n} that labels each arc of G with a mathbb{Z}_{n}-voltage.
* A mathbb{Z}_{n}-voltage graph (or cyclic-voltage graph) is a pair ( G, alpha: E(G) ightarrow mathbb{Z}_{n} ) such that G is a digraph and alpha is a voltage assignment.
* The voltage group of a voltage graph ( G, alpha: E(G) ightarrow mathbb{Z}_{n} ) is the group mathbb{Z}_{n} from which the voltages are assigned.

A voltage graph may have any group as its voltage group, but the groups mathbb{Z}_{n} are usually the most useful.

Note that the voltages of a voltage graph need not satisfy Kirkhhoff's voltage law, that the sum of voltages around a closed path is 0. Thus, the name may be somewhat misleading. It results from the origin of voltage graphs as dual to the current graphs of topological graph theory.

The derived graph

The derived graph of a voltage graph ( G, alpha: E(G) ightarrow mathbb{Z}_{n} ) is the graph ilde G whose vertex set is ilde V = V imes mathbb{Z}_{n} and whose edge set is ilde E = E imes mathbb{Z}_{n}, where the endpoints of an edge ("e", "k") such that "e" has tail "v" and head "w" are (v, k) and (w, k+alpha(e)).

References

* J.L. Gross (1974), Voltage graphs. "Discrete Mathematics", Vol. 9, pp. 239-246.
* J.L. Gross and T.W. Tucker (1977), Generating all graph coverings by permutation voltage assignments. "Discrete Mathematics", Vol. 18, pp. 273-283.
* J.L. Gross and T.W. Tucker (1987), "Topological Graph Theory". Wiley, New York.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia

  • Voltage regulator — A popular three pin 12 V DC voltage regulator IC. A voltage regulator is an electrical regulator designed to automatically maintain a constant voltage level. A voltage regulator may be a simple feed forward design or may include negative feedback …   Wikipedia

  • Covering graph — In the mathematical discipline of graph theory, a graph C is a covering graph of another graph G if there is a covering map from the vertex set of C to the vertex set of G. A covering map f is a surjection and a local isomorphism: the… …   Wikipedia

  • Gain graph — 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 …   Wikipedia

  • Signal-flow graph — A signal flow graph (SFG) is a special type of block diagram[1] and directed graph consisting of nodes and branches. Its nodes are the variables of a set of linear algebraic relations. An SFG can only represent multiplications and additions.… …   Wikipedia

  • Bond graph — A bond graph is a graphical description of a physical dynamic system. It is an energy based graphical technique for building mathematical models of dynamic systems. A bond graph depicts the energy flow between components used to model a system.… …   Wikipedia

  • Current–voltage characteristic — Figure 1. I–V curve of a P–N junction diode (not to scale). A current–voltage characteristic is a relationship, typically represented as a chart or graph, between an electric current and a corresponding voltage, or potential difference. In… …   Wikipedia

  • po|lar|o|graph — «poh LAR uh graf, grahf», noun. a device for measuring and making records (polarograms) of changes in the strength of a current in an electrolytic solution between a very large and a very small electrode as a result of changing the voltage… …   Useful english dictionary

  • List of mathematics articles (V) — NOTOC Vac Vacuous truth Vague topology Valence of average numbers Valentin Vornicu Validity (statistics) Valuation (algebra) Valuation (logic) Valuation (mathematics) Valuation (measure theory) Valuation of options Valuation ring Valuative… …   Wikipedia

  • monogon — noun a) A one dimensional object comprising one vertex and one (not necessarily straight) edge both of whose ends are that vertex. We explain to somebody what is a regular quadrilateral constructed within the circle; then a regular triangle and a …   Wiktionary

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”