On Vector Spaces Associated with a Graph

DOI10.1137/0120054zbMath0273.15001OpenAlexW1980379029MaRDI QIDQ5181811

Wai-Kai Chen

Publication date: 1971

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0120054

Mathematics Subject Classification ID

Graph theory (05C99) Vector spaces, linear dependence, rank, lineability (15A03)

Related Items (15)

Bicycles and Spanning Trees ⋮ Balanced vertex weightings and arborescences ⋮ Generalized bicycles ⋮ An Introduction to Coding Sequences of Graphs ⋮ Covering codes of a graph associated with a finite vector space ⋮ Characterization of minimum cycle basis in weighted partial 2-trees ⋮ Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems ⋮ RELEVANT CYCLES IN CHEMICAL REACTION NETWORKS ⋮ On vector spaces associated with a graph ⋮ A proof of McKee's Eulerian-bipartite characterization ⋮ A note on fundamental, non-fundamental, and robust cycle bases ⋮ Cyclic matrices of weighted digraphs ⋮ A generalization to bases common to r binary matroids of the weighted matrix-tree theorem in the case when the weights are Boolean ⋮ Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces ⋮ On induced subgraphs of trees, with restricted degrees

This page was built for publication: On Vector Spaces Associated with a Graph