Ref Graph Theory

Bollobas, B. (1998). Modern Graph Theory. Springer-Verlag, New York. (A classic book growing out of his Graph Theory: An Introductory Course, that includes the nature of the phase transition in the random graph process.)

Hierholzer, C. (1873). Über die Möglichkeit einen Linienzug ohne Wiederholung und ohne Unterbrechung zu umfahren. Math. Ann. 6: 30-42.

Skiena, S. (1990). Eulerian cycles. In: Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Addison-Wesley, Reading, Massachusetts, pp. 192-196.

Aiello, W., F. Chung and L. Linyuan (1999). A random graph model for massive graphs. In: Proceedings of the 32nd Annual ACM Symposium on the Theory of Computing (http://math.ucsd.edu/^fan/random.ps).

0 0

Post a comment