Graphs and Combinatorics: Proceedings of the Capital Conference on Graph Theory and Combinatorics at the George Washington University, June 18-22, 1973 (Lecture Notes in Mathematics, 406)

Front Matter....Pages I-VIII Recent results on trees....Pages 1-9 A survey of generalized ramsey theory....Pages 10-17 A survey of the reconstruction conjecture....Pages 18-28 Recent results on graphical enumeration....Pages 29-36 Is the null-graph a pointless concept?....Pages 37-44 Which graphs have integral spectra?....Pages 45-51 Generalized ramsey theory for graphs - a survey....Pages 52-75 Some recent results in topological graph theory....Pages 76-108 A survey of finite embedding theorems for partial latin squares and quasigroups....Pages 109-152 Computing the Characteristic polynomial of a graph....Pages 153-172 Finding an independent set in a planar graph....Pages 173-179 A class of starter induced 1-factorizations....Pages 180-185 Chromatically equivalent graphs....Pages 186-200 On covering the points of a graph with point disjoint paths....Pages 201-212 A useful family of bicubic graphs....Pages 213-225 Reconstructing combinatorial geometries....Pages 226-235 On triangular and cyclic ramsey numbers with k colors....Pages 236-242 The minimality of the mycielski graph....Pages 243-246 On the ramsey number of the five-spoked wheel....Pages 247-261 On the hamiltonian completion problem....Pages 262-272 Coloring seven-circuits....Pages 273-290 Absolute retracts in graphs....Pages 291-301 Cancelling eulerian graphs....Pages 302-313 A graphical realization problem....Pages 314-318 The existence of small tactical configurations....Pages 319-324 Tactical configurations: An introduction....Pages 325-329 Structural characterizations of stability of signed digraphs under pulse processes....Pages 330-338 The charm bracelet problem and its applications....Pages 339-349 On Tutte's factorization theorem....Pages 350-355