Teorema de Robbins
El teorema de Robbins, nombrado en honor al matemático estadounidense Herbert Robbins que lo estableció en 1939, dice:
|
en donde la condición Riemann de super-integrabilidad establece:
|
Referencias
- Thomson, Brian S. (2012). «A Strong Kind of Riemann Integrability». The College Mathematics Journal (Mathematical Association of America) 43 (4): 313-320. doi:10.4169/college.math.j.43.4.313. Consultado el 4 de octubre de 2013.
- Atallah, Mikhail J. (1984), «Parallel strong orientation of an undirected graph», Information Processing Letters 18 (1): 37-39, MR 742079, doi:10.1016/0020-0190(84)90072-3..
- Balakrishnan, V. K. (1996), «4.6 Strong Orientation of Graphs», Introductory Discrete Mathematics, Mineola, NY: Dover Publications Inc., p. 135, ISBN 0-486-69115-2, MR 1402469..
- Boesch, Frank; Tindell, Ralph (1980), «Robbins's theorem for mixed multigraphs», The American Mathematical Monthly 87 (9): 716-719, MR 602828, doi:10.2307/2321858..
- Clark, John; Holton, Derek Allan (1991), «7.4 Traffic Flow», A first look at graph theory, Teaneck, NJ: World Scientific Publishing Co. Inc., pp. 254-260, ISBN 981-02-0489-2, MR 1119781..
- Gross, Jonathan L.; Yellen, Jay (2006), «Characterization of strongly orientable graphs», Graph Theory and its Applications, Discrete Mathematics and its Applications (2nd edición), Boca Raton, FL: Chapman & Hall/CRC, pp. 498-499, ISBN 978-1-58488-505-4, MR 2181153..
- Hopcroft, John; Tarjan, Robert (1973), «Algorithm 447: efficient algorithms for graph manipulation», Communications of the ACM 16 (6): 372-378, doi:10.1145/362248.362272..
- Robbins, H. E. (1939), «A theorem on graphs, with an application to a problem on traffic control», American Mathematical Monthly 46: 281-283, JSTOR 2303897, doi:10.2307/2303897..
- Roberts, Fred S. (1978), «Chapter 2. The One-Way Street Problem», Graph Theory and its Applications to Problems of Society, CBMS-NSF Regional Conference Series in Applied Mathematics 29, Philadelphia, Pa.: Society for Industrial and Applied Mathematics (SIAM), pp. 7-14, MR 508050..
- Soroker, Danny (1988), «Fast parallel strong orientation of mixed graphs and related augmentation problems», Journal of Algorithms 9 (2): 205-223, MR 936106, doi:10.1016/0196-6774(88)90038-7..
- Vishkin, Uzi (1985), «On efficient parallel strong orientation», Information Processing Letters 20 (5): 235-240, MR 801988, doi:10.1016/0020-0190(85)90025-0..
Este artículo ha sido escrito por Wikipedia. El texto está disponible bajo la licencia Creative Commons - Atribución - CompartirIgual. Pueden aplicarse cláusulas adicionales a los archivos multimedia.