The Julius Petersen Graph Theory Centennial

Problems worthy of attack (P. Hein). Julius Petersen Photographs. Julius Petersen 1839-1910, A biography (J. Lutzen, G. Sabidussi, B. Toft). Julius Petersen annotated bibliography (M. Christiansen et al.). Correspondence between Sylvester, Petersen, Hilbert and Klein on invariants and the factorisation of graphs 1889-1891 (G. Sabidussi). Julius Petersen's theory of regular graphs (H.M. Mulder). Matching theory - a sampler: from Denes Konig to the present (M.D. Plummer). We shall have to evolve (P. Hein). On a conjecture of Gallai concerning complete subgraphs of k -critical graphs (H.L. Abbott, B. Zhou). On total covers of graphs (Y. Alavi et al.). Turan theorems with repeated degrees (M.O. Albertson). On the structure of locally semicomplete digraphs (J. Bang-Jensen). Precoloring extension. l. interval graphs (M. Biro, M. Hujter, Z. Tuza). Cyclic coloring of plane graphs (O.V. Borodin). Determinants and current flows in electric networks (R.L. Brooks et al.). The ubiquitous Petersen graph (G. Chartrand, H. Hevia, R.J. Wilson). The end structure of a graph: recent results and open problems (R. Diestel). Coflow polyhedra (K. Cameron, J. Edmonds). Extremal problems involving vertices and edges on odd cycles (P. Erdos, R.J. Faudree, C.C. Rousseau). Spanning Eulerian subgraphs, the Splitting Lemma, and Petersen's Theorem (H. Fleischner). A solution to a colouring problem of P. Erdos (H. Fleischner, M. Stiebitz). On a theorem of Mader (A. Frank). Indecomposable regular graphs and hypergraphs (Z. Furedi). On the r-domination number of a graph (J.R. Griggs, J.P. Hutchinson). Enumeration of regular graphs 100 years ago (H. Gropp). The Cartesian product of a k -extendable and an l-extendable graph is (k + l + 1)-extendable (E. Gyori, M.D. Plummer). Some finiteness results concerning separation in graphs (R. Halin). A quick proof that K 10 #P+P+P (D. Hanson). On cages with given degree sets (D. Hanson, P. Wang, L.K. Jorgensen). On 3-connected graphs with contractible edge covers of size k (R.L. Hemminger, X. Yu). The chromatic index of a graph whose core has maximum degree two (A.J.W. Hilton, Z. Cheng). A new invariant of plane bipartite cubic graphs (F. Jaeger). Colorful induced subgraphs (H.A. Kierstead, W.T. Trotter). An extension of the multi-path algorithm for finding hamilton cycles (W. Kocay). List edge chromatic number of graphs with large girth (A.V. Kostochka). T -colorings of graphs (D.D.-F. Liu). Conjecture de Hadwiger: k =6.II-Reductions de sommets de degre 6 dans les graphes 6-chromatiques contraction-critiques (J. Mayer). On Ramsey graphs without bipartite subgraphs (J. Nesetril, V. Rodl). Plurality preference digraphs realized by trees, II: On realization numbers (K.B. Reid, W. Gu). Binary invariants and orientations of graphs (G. Sabidussi). How to calculate the number of perfect matchings in finite sections of certain infinite plane graphs (H. Sachs). Cycles of length 2 modulo 3 in graphs (A. Saito).