4 votos

Teoría de gráficos: 2012 ARML Pregunta de poder - ¿referencias?

La definición del Número de Día de Trabajo de un grafo finito se encuentra en la página 14 en http://www.arml.com/2012_contest/2012_Contest_Final_Version.pdf y el resto de la declaración del problema se encuentra en la parte superior de la página 12 (omitida aquí por brevedad). ¿Es el problema general de calcular el Número de Día de Trabajo de un grafo arbitrario basado en un área bien conocida de la teoría de grafos, quizás bajo otro nombre? ¿Existen referencias que muestren cómo los resultados sobre el Número de Día de Trabajo de un grafo finito arbitrario encajan en la literatura actual de investigación en teoría de grafos? es decir, si dichos resultados para grafos arbitrarios son nuevos o ya conocidos?

Yo entreno a un estudiante de ARML excepcionalmente talentoso que tiene algunos buenos resultados generales sobre los Números de Día de Trabajo que van más allá de las preguntas del concurso y me gustaría aconsejarlo sobre cómo escribir mejor sus resultados.

4voto

Gerry Myerson Puntos 23836

Tal vez un buen lugar para empezar es con Anthony Bonato y Richard J. Nowakowski, El juego de polis y ladrones en grafos, que es el Volumen 61 de la Biblioteca Matemática Estudiantil, publicado por la Sociedad Matemática Americana, Providence, RI, 2011, ISBN: 978-0-8218-5347-4.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X