Have a personal or library account? Click to login
On linear programming duality and Landau’s characterization of tournament Cover

On linear programming duality and Landau’s characterization of tournament

By: Allan B. Cruse  
Open Access
|Jun 2014

References

  1. [1] G. G. Alway, Matrices and sequences, Math. Gazette 46 (1962) 208-213. ⇒2110.2307/3614018
  2. [2] C. M. Bang, H. Sharp, An elementary proof of Moon’s theorem on generalized tournaments, J. Comb. Theory, Ser. B 22, 3 (1977) 299-301. ⇒2110.1016/0095-8956(77)90080-6
  3. [3] C. M. Bang, H. Sharp, Score vectors of tournaments, J. Comb. Theory, Ser. B 26, 1, (1979) 81-84. ⇒3110.1016/0095-8956(79)90045-5
  4. [4] A. Brauer, I. C. Gentry, K. Shaw, A new proof of a theorem by H. G. Landau on tournament matrices, J. Comb. Theory 5, 3 (1968) 289-292. ⇒2110.1016/S0021-9800(68)80074-2
  5. [5] R. A. Brualdi, E. Fritscher, Tournaments associated with multigraphs, Discrete Math. 2014, 17 pages (submitted). ⇒31
  6. [6] P. Camion, Characterization of totally unimodular matrices, Proc. Amer. Math. Soc. 16, 5 (1965) 1068-1073. ⇒25 7] A. B. Cruse, A proof of Fulkerson’s characterization of permutation matrices, Lin. Alg. Appl. 12, 1 (1975) 21-28. ⇒2910.1090/S0002-9939-1965-0180568-2
  7. [8] A. B. Cruse, Polynomial algorithm for testing potential C-tournaments. http://www.cs.usfca.edu/cruse/recog.html. ⇒31
  8. [9] G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963. ⇒24, 2510.7249/R366
  9. [10] D. R. Fulkerson, Upsets in round robin tournaments, Canad. J. Math. 17 (1965) 957-969. ⇒21, 3010.4153/CJM-1965-091-7
  10. [11] G. Hadley, Linear Programming, Addison-Wesley, Reading, MA, 1962. ⇒24, 25
  11. [12] F. Harary, L. Moser, The theory of round robin tournaments, Amer. Math. Monthly 73, 3 (1966) 231-246. ⇒2110.1080/00029890.1966.11970749
  12. [13] I. Heller, C. B. Tompkins, An extension of a theorem of Dantzig’s, in: G. B. Dantzig, Linear Programming and Extensions, Princeton University Press, Princeton, NJ, 1963., pp. 247-254. ⇒25
  13. [14] A. J. Hoffman, J. B. Kruskal, Integral boundary points of convex polyhedra, in: Linear Inequalities and Related Systems (Study No. 38 of the Princeton Annals of Mathematics, ed. H. W. Kuhn and A. W. Tucker), Princeton University Press, Princeton, NJ, 1957, pp. 223-246. ⇒2510.1515/9781400881987-014
  14. [15] A. J. Hoffman, H. W. Kuhn, Systems of distinct representatives and linear programming, Amer. Math. Monthly 63 (1956) 455-460. ⇒28, 2910.1080/00029890.1956.11988836
  15. [16] H. W. Kuhn, A. W. Tucker (eds.), Linear Inequalities and Related Systems Ann. Math. Studies 38, Princeton University Press, Princeton, NJ, 1956. ⇒29
  16. [17] H. G. Landau, On dominance relations and the structure of animal societies. III. The condition for a score structure, Bull. Math. Biophys. 15 (1953) 143-148. ⇒ 21, 2310.1007/BF02476378
  17. [18] H. L. Lewis, C. H. Papadimitriou, The efficiency of algorithms, Scientific American, 238 (1978) 96-109. ⇒2310.1038/scientificamerican0178-96
  18. [19] J. W. Moon, On the score sequence of an n-partite tournament, Canad. Math. Bull. 5, 1 (1962) 51-58. ⇒21, 3010.4153/CMB-1962-008-9
  19. [20] J. W. Moon, An extension of Landau’s theorem on tournaments, Pacific J. Math. 13, 4 (1963) 1343-1345. ⇒21, 23, 2410.2140/pjm.1963.13.1343
  20. [21] J. W. Moon, Topics on Tournaments, Holt, Rinehart, and Winston, New York, 1968. ⇒21, 29
  21. [22] H. J. Ryser, Matrices of zeros and ones. Bull. of Amer. Math. Soc. 66, 6 (1960) 442-464. ⇒2110.1090/S0002-9904-1960-10494-6
  22. [23] H. J. Ryser, Matrices of zeros and ones in combinatorial mathematics, in: Recent Advances in Matrix Theory, Proc. Advances Matrix Theory (ed. H. Schneider), University of Wisconsin Press, Madison, WI, 1964, pp. 103-124. ⇒21, 30
Language: English
Page range: 21 - 32
Submitted on: Jan 25, 2014
|
Published on: Jun 27, 2014
In partnership with: Paradigm Publishing Services
Publication frequency: 2 issues per year

© 2014 Allan B. Cruse, published by Sapientia Hungarian University of Transylvania
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.