Applied Graph Theory |
Other editions - View all
Common terms and phrases
1-factor 1-factorial connections 2-trees a₁ associated directed graph b₁ basis circuit bipartite graph branch CHEN circuit matrix Coates graph cofactors columns components compute connected graph consider contains COROLLARY cotrees cutset d-invariant defined DEFINITION degree pairs denoted directed circuits directed graph obtained directed path directed trees directed-tree e₁ edge-disjoint edges of G electrical network elements equicofactor matrix Euler line example exists f-circuits f-cutsets follows formulas ƒ h G₁ graph G graph of fig graph theory graph transmission H₁ i₁ incidence matrix integers k₁ Lemma Let G linear major submatrices Mason graph n-node node set nodes of G nonsingular number of edges obtained from G parallel edges planar graph realizable reference node respectively s)-digraph S₁ S₂ sectional subgraph self-loops semifactors shown in fig submatrix subset symbol system of equations T₁ Theorem topological transformation trees of G two-port network undirected V₁ V₂ voltage weight Y₁ zero