Sciweavers

5 search results - page 1 / 1
» The structure of 3-connected matroids of path width three
Sort
View
EJC
2007
13 years 4 months ago
The structure of 3-connected matroids of path width three
A 3-connected matroid M is sequential or has path width 3 if its ground set E(M) has a sequential ordering, that is, an ordering (e1, e2, . . . , en) such that ({e1, e2, . . . , ek...
Rhiannon Hall, James G. Oxley, Charles Semple
EJC
2008
13 years 3 months ago
Constructive characterizations of 3-connected matroids of path width three
A matroid M is sequential or has path width 3 if M is 3-connected and its ground set has a sequential ordering, that is, an ordering (e1, e2, . . . , en) such that ({e1, e2, . . . ...
Brian Beavers, James Oxley
EJC
2007
13 years 4 months ago
The structure of the 3-separations of 3-connected matroids II
The authors showed in an earlier paper that there is a tree that displays, up to a natural equivalence, all non-trivial 3-separations of a 3-connected matroid. The purpose of this ...
James G. Oxley, Charles Semple, Geoff Whittle
DM
2007
135views more  DM 2007»
13 years 4 months ago
Heavy fans, cycles and paths in weighted graphs of large connectivity
A set of paths joining a vertex y and a vertex set L is called (y, L)-fan if any two of the paths have only y in common, and its width is the number of paths forming it. In weight...
Jun Fujisawa
SIAMDM
2000
103views more  SIAMDM 2000»
13 years 4 months ago
Directional Routing via Generalized st-Numberings
We present a mathematical model for network routing based on generating paths in a consistent direction. Our development is based on an algebraic and geometric framework for defini...
Fred S. Annexstein, Kenneth A. Berman