On Vector Spaces Associated with a Graph

DOI10.1137/0120054MaRDI QIDQ5181811zbMATH OpenOpenAlexFDO

Authors 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)

Cited in

(16)

• A note on fundamental, non-fundamental, and robust cycle bases
• Balanced vertex weightings and arborescences
• On vector spaces associated with a graph
• On induced subgraphs of trees, with restricted degrees
• Generalized bicycles
• Enumerative combinatorics of simplicial and cell complexes: Kirchhoff and Trent type theorems
• A proof of McKee's Eulerian-bipartite characterization
• Covering codes of a graph associated with a finite vector space
• An Introduction to Coding Sequences of Graphs
• Bicycles and Spanning Trees
• RELEVANT CYCLES IN CHEMICAL REACTION NETWORKS
• Characterization of minimum cycle basis in weighted partial 2-trees
• Direct sum graph of the subspaces of a finite-dimensional vector space over finite fields
• 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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5181811)