|
|
|
|
incidence matrix with respect to an orientation
|
(Definition)
|
|
|
Let $G$ be a finite graph with $n$ vertices, $\{v_1, \ldots, v_n\}$ and $m$ edges, $\{e_1, \ldots, e_m\}$ For each edge $e = (v_i,v_j)$ of $G$ choose one vertex to be the positive end and the other to be the negative end. In this way, we assign an
orientation to $G$ The incidence matrix of $G$ with respect an orientation is an $n \times m$ matrix $D=(d_{ij})$ where
1#1
|
"incidence matrix with respect to an orientation" is owned by Mathprof.
|
|
(view preamble | get metadata)
| Also defines: |
orientation |
|
|
Cross-references: matrix, negative, positive, edges, vertices, graph, finite
There are 12 references to this entry.
This is version 3 of incidence matrix with respect to an orientation, born on 2007-05-14, modified 2007-05-14.
Object id is 9382, canonical name is IncidenceMatrixWithRespectToAnOrientation.
Accessed 2274 times total.
Classification:
| AMS MSC: | 05C50 (Combinatorics :: Graph theory :: Graphs and matrices) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|
