El teorema de Robbins, nombrado en honor al matemático estadounidense Herbert Robbins que lo estableció en 1939, dice:
Una función f es Riemann super-integrable en un intervalo [a, b] si y sólo si es continua en dicho intervalo.
en donde la condición Riemann de super-integrabilidad establece:
Una función real f es Riemann super-integrable en un intervalo [a, b] si existe un número I tal que para toda ε>0 y C>0, existe δ>0 tal que
para cualquier elección de puntos y en el intervalo [a, b] que satisfagan
,
en donde , y cada está en el intervalo con puntos extremos (observando que los puntos no necesariamente están ordenados).
Referencias
editar
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 Letters18 (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, ISBN0-486-69115-2, MR 1402469..
Boesch, Frank; Tindell, Ralph (1980), «Robbins's theorem for mixed multigraphs», The American Mathematical Monthly87 (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, ISBN981-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, ISBN978-1-58488-505-4, MR 2181153..
Hopcroft, John; Tarjan, Robert (1973), «Algorithm 447: efficient algorithms for graph manipulation», Communications of the ACM16 (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 Monthly46: 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 Algorithms9 (2): 205-223, MR 936106, doi:10.1016/0196-6774(88)90038-7..