## Abstract In 1978 Woodall [6] conjectured the following: in a planar digraph the size of a shortest cycle is equal to the maximum cardinality of a collection of disjoint tranversals of cycles. We prove that this conjecture is true when the digraph is seriesβparallel. In fact, we prove a stronger
β¦ LIBER β¦
A Further Note on Max-Min Properties of Matrix Factor Norms
β Scribed by Gurvits, L.; Greenbaum, A.
- Book ID
- 118189384
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1995
- Tongue
- English
- Weight
- 362 KB
- Volume
- 16
- Category
- Article
- ISSN
- 1064-8275
- DOI
- 10.1137/0916030
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Note on a min-max conjecture of Woodall
β
Orlando Lee; Yoshiko Wakabayashi
π
Article
π
2001
π
John Wiley and Sons
π
English
β 78 KB
A note on the characterization of the ma
β
William Voxman; Roy Goetschel
π
Article
π
1983
π
Elsevier Science
π
English
β 277 KB
On the sequence of consecutive powers of
β
Chin-Tzong Pang
π
Article
π
2003
π
Elsevier Science
π
English
β 260 KB
In the literature, the limiting behavior of powers of a fuzzy matrix has been studied with max-product composition. Pang and Guu proposed a simple and e ective characterization for the limiting behavior with the notion of asymptotic period. In this paper, we shall extend Pang and Guu's work to the r
A further note on some properties of aut
β
R.A. Schmitz; Y.G. Kim
π
Article
π
1969
π
Elsevier Science
π
English
β 281 KB
A note on the min-max formulation of sti
β
Anders Klarbring; Niclas StrΓΆmberg
π
Article
π
2011
π
Springer-Verlag
π
English
β 277 KB
A note on a sufficiency condition for un
β
James E. Dunn
π
Article
π
1973
π
Springer
π
English
β 103 KB