No CrossRef data available.
Article contents
MINORS IN WEIGHTED GRAPHS
Published online by Cambridge University Press: 01 June 2008
Abstract
We define the notion of minor for weighted graphs. We prove that with this minor relation, the set of weighted graphs is directed. We also prove that, given any two weights on a connected graph with the same total weight, we can transform one into the other using a sequence of edge subdivisions and edge contractions.
Keywords
MSC classification
- Type
- Research Article
- Information
- Copyright
- Copyright © 2008 Australian Mathematical Society