
@ARTICLE{alon&89,
    author      = "N. Alon and Y. Caro and I. Krasikov and Y. Roditty",
    title       = "Combinatorial reconstruction problems",
    journal     = "J. Combin. Theory (Ser. B)",
    year        = "1989",
    volume      = "47",
    pages       = "153--161"
}

@BOOK{biggs93,
    author      = "N. L. Biggs",
    title       = "Algebraic Graph Theory",
    publisher   = "Cambridge University Press",
    year        = "1993"
}

@BOOK{biggs&whi79,
    author      = "N. L. Biggs and A. T. White",
    title       = "Permutation Groups and Combinatorial Structures",
    publisher   = "Cambridge University Press",
    year        = "1979"
}


@INCOLLECTION{bondy91,
    author      = "J. A. Bondy",
    editor      = "A. D. Keedwell",
    title       = "A graph reconstructor's manual",
    booktitle   = "Surveys in Combinatorics",
    pages       = "221--252",
    publisher   = "Cambridge University Press",
    year        = "1991"
}


@ARTICLE{lauri93,
    author      = "J. Lauri",
    title       = "Endvertex-deleted subgraphs",
    journal     = "Ars Combinatoria",
    year        = "1993",
    volume      = "36",
    pages       = "171--182"
}


@INPROCEEDINGS{imrich76,
  author=        "W. Imrich",
  title =        "Graphical regular representations of groups of odd order",
  year =         "1976",
  booktitle=     "Combinatorics",
  pages =        "611--622",
  series=        "{\rm Colloq. Math. Soc. J. Bolyai}",
  volume=        "18",
  editor=       "A. Hajnal and V. T. S\'os",
  publisher=    "North-Holland"
  }n



@BOOK{harary69,
    author      = "F. Harary",
    title       = "Graph Theory",
    publisher   = "Addison-Wesley",
    year        = "1969"
}

@ARTICLE{bondy&hem77,
    author      = "J. A. Bondy and R. L. Hemminger",
    title       = "Graph reconstruction---A survey",
    journal     = "J. Graph Theory",
    year        = "1977",
    volume      = "1",
    pages       = "227--268"
}

@ARTICLE{bouwer69,
    author      = "I. Z. Bouwer",
    title       = "Section graphs for finite permutation groups",
    journal     = "J. Combin. Theory",
    year        = "1971",
    volume      = "6",
    pages       = "378--386"
}

@ARTICLE{bryant69,
    author      = {R. M. Bryant},
    title       = {On a conjecture concerning the reconstruction of graphs},
    journal     = {J. Combin. Theory},
    year        = {1969},
    volume      = {11},
    pages       = {139--141}
}

@ARTICLE{fiorini78a,
    author      = {S. Fiorini},
    title       = {On the edge-reconstruction of planar graphs},
    journal     = {Math. Proc. Camb. Phil. Soc.},
    year        = {1978},
    volume      = {83}
}

@ARTICLE{godsil&87,
    author      = {C. D. Godsil and I. Krasikov and Y. Roditty},
    title       = {Reconstructing graphs from their $k$-edge deleted subgraphs},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1987},
    volume      = {43},
    pages       = {360--362}
}


@ARTICLE{krasikov&rod88,
    author      = {I. Krasikov and Y. Roditty},
    title       = {Gemoetrical reconstructions},
    journal     = {Ars Combinatoria},
    year        = {1988},
    volume      = {25B},
    pages       = {211--219}
}

@ARTICLE{mnukhin87,
    author      = {V. B. Mnukhin},
    title       = {Reconstruction of $k$-orbits of a permutation group},
    journal     = {Math. Notes},
    year        = {1987},
    volume      = {42},
    pages       = {975--980}
}

@INCOLLECTION{tutte79,
    author      = {W. T. Tutte},
    title       = {All the king's horses---A guide to reconstruction},
    booktitle   = {Graph Theory and Related Topics},
    publisher   = {Academic Press},
    year        = {1979},
    editor      = {J. A. Bondy and U. S. R. Murty}
}

@INCOLLECTION{watkins90,
    author      = {M. E. Watkins},
    title       = {Vertex-transitive graphs that are not {C}ayley graphs},
    booktitle   = {Cycles and Rays},
    publisher   = {Kluwer Acad. Publ.},
    year        = {1990},
    editor      = {G. Hahn et al},
    pages       = {243--256}
}

@ARTICLE{kimble&81,
    author      = {R. J. Kimble and A. J. Schwenk and P. K. Stockmeyer},
    title       = {Pseudosimilar vertices in a graph},
    journal     = {J. Graph Theory},
    year        = {1981},
    volume      = {5},
    pages       = {171--181}
}


@ARTICLE{lauri97,
    author      = {J. Lauri},
    title       = {Pseudosimilarity in graphs---A survey},
    journal     = {Ars Combinatoria},
    year        = {1997},
    volume      = {36},
    pages       = {171--182}
}

@ARTICLE{lauri&sca96,
    author      = {J. Lauri and R. Scapellato},
    title       = {A note on graphs all of whose edges are pseudosimilar},
    journal     = {Graph Theory Notes of New York},
    year        = {1996},
    volume      = {21},
    pages       = {11--13}
}

@ARTICLE{sabidussi64,
    author      = {G. Sabidussi},
    title       = {Vertex transitive graphs},
    journal     = {Monat. Math.},
    year        = {1964},
    volume      = {68},
    pages       = {426--438}
}

@ARTICLE{lovasz72,
    author      = {L. Lov\'asz},
    title       = {A note on the line reconstruction problem},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1972},
    volume      = {13},
    pages       = {309--310}
}

@ARTICLE{fiorini78b,
    author      = {S. Fiorini},
    title       = {A theorem on planar graphs with an application to the reconstruction problem, {I}},
    journal     = {Quart. J. Math. Oxford (2)},
    year        = {1978},
    volume      = {29},
    pages       = {353--361}
}

@ARTICLE{muller75,
    author      = {V. M\"uller},
    title       = {The edge reconstruction hypothesis is true for graphs with more than $n\log_2 n$ edges},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1975?}
}

@ARTICLE{thomas88,
    author      = {R. M. Thomas},
    title       = {Cayley graphs and group representations},
    journal     = {Math. Proc. Camb. Philos. Soc.},
    year        = {1988},
    volume      = {103},
    pages       = {385--387}
}


@ARTICLE{harary&pal65,
    author      = {F. Harary and E. M. Palmer},
    title       = {A note on similar points and similar lines in a graph},
    journal     = {Rev. Roum. Math. Pures et Appl},
    year        = {1965},
    volume      = {10},
    pages       = {1489--1492}
}


@ARTICLE{harary&pal66,
    author      = {F. Harary and E. M. Palmer},
    title       = {On similar points of a graph},
    journal     = {J. Math. Mech.},
    year        = {1966},
    volume      = {15},
    pages       = {623--630}
}

@INCOLLECTION{imrich69,
    author      = {W. Imrich},
    title       = {Graphs with transitive abelian automorphism group},
    booktitle   = {Combinatorial Theory and its Applications II},
    publisher   = {North-Holland},
    year        = {1970},
    editor      = {P. Erd{\"o}s and A. R{\'e}nyi and V. T. S{\'o}s},
    volume      = {4},
    series      = {{\rm Colloq. Math. Soc. J. Bolyai}},
    pages       = {651--656}
}


@ARTICLE{godsil&mck81,
    author      = {C. D. Godsil and B. D. McKay},
    title       = {Spectral conditions for the reconstructibility of a graph},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1981},
    volume      = {30},
    pages       = {285--289}
}

@INPROCEEDINGS{greenwell&hem69,
    author      = {D. L. Greenwell and R. L. Hemminger},
    title       = {Reconstructing graphs},
    booktitle   = {The Many Facets of Graph Theory},
    year        = {1969},
    editor      = {G. Chartrand and S. F. Kapoor},
    volume      = {110},
    series      = {{\rm Lecture Notes in Mathematics}},
    pages       = {91--114},
    organization    = {(Proc. of the Conference held at Western Michigan University, Kalamazoo, Mich., 1968)},
    publisher   = {Springer-Verlag}
}


@ARTICLE{harary&lau88,
    author      = {F. Harary and J. Lauri},
    title       = {On the class-reconstruction number of trees},
    journal     = {Quart. J. Math. Oxford (2)},
    year        = {1988},
    volume      = {39},
    pages       = {47--60}
}


@ARTICLE{marusic83,
    author      = {D. Maru{\v s}i{\v c}},
    title       = {Hamiltonian circuits in {C}ayley graphs},
    journal     = {Discrete Math.},
    year        = {1983},
    volume      = {46},
    pages       = {49--54}
}

@ARTICLE{stacho92,
    author      = {L. Stacho},
    title       = {Reconstruction of graphs with certain degree sequences},
    journal     = {Acta Math. Univ. Comenianae},
    year        = {1992},
    volume      = {61},
    pages       = {49--54}
}


@ARTICLE{meng&xu95,
    author      = {J. Meng and M. Xu},
    title       = {Automorphisms of groups and isomorphisms of {C}ayley digraphs},
    journal     = {Australasian J. Combin.},
    year        = {1995},
    volume      = {12},
    pages       = {93--100}
}



@INPROCEEDINGS{kocay82,
    author      = {W. L. Kocay},
    title       = {Some new methods in reconstruction theory},
    booktitle   = {Combinatorial Mathematics IX},
    year        = {1982},
    volume      = {952},
    series      = {{\rm Lecture Notes in Mathematics}},
    pages       = {89--114},
    organization    = {(Proc. 9th Australian Conf. on Combinatorial Mathematics, Univ. of Queensland, Brisbane)},
    publisher   = {Springer-Verlag},
    editor      = {E.J. Billington and S. Oates-Williams and
    A. Penfold Street}
}


@ARTICLE{kocay81,
    author      = {W. L. Kocay},
    title       = {On reconstructing spanning subgraphs},
    journal     = {Ars Combinatoria},
    year        = {1981},
    volume      = {11},
    pages       = {301--313}
}

@ARTICLE{taylor85,
    author      = {R. Taylor},
    title       = {Subgraph identities and reconstrcution},
    journal     = {Ars Combinatoria},
    year        = {1985},
    volume      = {19A},
    pages       = {245--256}
}

@ARTICLE{yuan82,
    author      = {H. Yuan},
    title       = {An eigenvector condition for reconstructibility},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1982},
    volume      = {32},
    pages       = {245--256}
}


@ARTICLE{manvel76,
    author      = {B. Manvel},
    title       = {On reconstructing graphs from their sets of subgraphs},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1976},
    volume      = {21},
    pages       = {156--165}
}

@ARTICLE{manvel70,
    author      = {B. Manvel},
    title       = {Reconstruction of trees},
    journal     = {Canadian J. Math.},
    year        = {1970},
    volume      = {22},
    pages       = {55--60}
}


@ARTICLE{mowshowitz72,
    author      = {A. Mowshowitz},
    title       = {The characteristic polynomial of a graph},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1972},
    volume      = {12},
    pages       = {156--165}
}


@ARTICLE{muller76,
    author      = {V. M\"uller},
    title       = {Probabilistic reconstruction from subgraphs},
    journal     = {Comment. Math. Univ. Carolinae},
    year        = {1976},
    volume      = {17},
    pages       = {709--719}
}


@INCOLLECTION{mowshowitz73,
    author      = {A. Mowshowitz},
    title       = {The adjacency matrix and the group of a graph},
    booktitle   = {New Directions in the Theory of Graphs},
    publisher   = {Academic Press},
    year        = {1973},
    editor      = {F. Harary}
}

@INCOLLECTION{mowshowitz69,
    author      = {A. Mowshowitz},
    title       = {The group of a graph whose adjacency matrix has all distinct eigenvalues},
    booktitle   = {Proof Techniques in Graph Theory},
    pages       = {109--110},
    publisher   = {Academic Press},
    year        = {1969},
    editor      = {F. Harary}
}


@BOOK{west96,
    author      = {D. B. West},
    title       = {Introduction to Graph Theory},
    publisher   = {Prentice-Hall},
    year        = {1996}
}



@BOOK{alon&spe92,
    author      = {N. Alon and J.H. Spencer},
    editor      = {},
    title       = {The Probabilistic Method},
    publisher   = {Wiley},
    year        = {1992}
}

@ARTICLE{bollobas90,
    author      = {B. Bollob\'as},
    title       = {Almost every graph has reconstruction number 3},
    journal     = {J. Graph Theory},
    year        = {1990},
    volume      = {14},
    pages       = {1--4}
}

@PHDTHESIS{myrvoldthesis,
    author      = {W. Myrvold},
    title       = {Ally and Adversary Reconstruction Problems},
    school      = {University of Waterloo, Ontario, Canada },
    year        = {1988}
}


@ARTICLE{korshunov71,
    author      = {A. D. Korshunov},
    title       = {Number of nonisomorphic graphs in an $n$-point graph},
    journal     = {Math. Notes of the Acad. USSR},
    year        = {1971},
    volume      = {9},
    pages       = {155--160}
}

@BOOK{diestel97,
    author      = {R. Diestel},
    title       = {Graph Theory},
    publisher   = {Springer-Verlag},
    year        = {1997}
}


@BOOK{bollobas85,
    author      = {B. Bollob\'as},
    title       = {Random Graphs},
    publisher   = {Cambridge University Press},
    year        = {2001}
}

@BOOK{harary&pal73,
    author      = {F. Harary and E. M. Palmer},
    title       = {Graphical Enumeration},
    publisher   = {Academic Press},
    year        = {1973}
}

@BOOK{lederman&wei96,
    author      = {W. Lederman and A. J. Weir},
    title       = {Introduction to Group Theory (2nd Ed.)},
    publisher   = {Longman},
    year        = {1996}
}


@BOOK{rotman95,
    author      = {J. J. Rotman},
    title       = {An Introduction to the Theory of Groups (4th Ed.)},
    publisher   = {Springer-Verlag},
    year        = {1995}
}


@BOOK{tutte66,
    author      = {W. T. Tutte},
    editor      = {},
    title       = {Conectivity in Graphs},
    publisher   = {Toronto Univ. Press},
    year        = {1966}
}


@ARTICLE{whitney32,
    author      = {H. Whitney},
    title       = {Congruent graphs and the conectivity of graphs},
    journal     = {Amer. J. Math.},
    year        = {1932},
    volume      = {54},
    pages       = {150--168}
}

@BOOK{behzad&79,
    author      = {M. Behzad and G. Chartrand and L. Lesniak-Foster},
    title       = {Graphs and Digraphs},
    publisher   = {Prindle, Weber \& Schmidt},
    year        = {1979}
}


@ARTICLE{frucht38,
    author      = {R. Frucht},
    title       = {Herstellungen von Graphen mit vorgegebener abstrakten Gruppe},
    journal     = {Compositio Math.},
    year        = {1938},
    volume      = {6},
    pages       = {239--250}
}

@ARTICLE{frucht49,
    author      = {R. Frucht},
    title       = {Graphs of degree three with a given abstract group},
    journal     = {Canad. J. Math.},
    year        = {1949},
    volume      = {1},
    pages       = {365--378}
}

@ARTICLE{sabidussi59,
    author      = {G. Sabidussi},
    title       = {On the minimum order of graphs with a given automorphism group},
    journal     = {Monatsh. Math.},
    year        = {1959},
    volume      = {63},
    pages       = {124--127}
}

@ARTICLE{arlinghaus&har??,
    author      = {W. C. Arlinghaus and F. Harary},
    title       = {The graph, multigraph, and digraph number of a finite abelian group},
    journal     = {{\rm {P}reprint}},
    year        = { },
    volume      = { },
    pages       = { }
}

@ARTICLE{arlinghaus&har87,
    author      = {W. C. Arlinghaus and F. Harary},
    title       = {The digraph number of a finite abelian group},
    journal     = {Wiss. Z. Tech. Hochsch. Ilmenau},
    year        = {1987 },
    volume      = {33},
    number      = {1},
    pages       = {25--31}
}

@ARTICLE{burns&gol95,
    author      = {J. M. Burns and B. Goldsmith},
    title       = {The trace of an abelian group---an application to digraphs},
    journal     = {Proc. Roy. Irish. Acad. Sect. A},
    year        = {1995},
    volume      = {95},
    number      = {suppl},
    pages       = {75--79}
}




@ARTICLE{kagno46,
    author      = {I.N. Kagno},
    title       = {Linear graphs of degree $\leq 6$ and their groups},
    journal     = {Amer. J. Math.},
    year        = {1946},
    volume      = {68},
    pages       = {505--520}
}

@INPROCEEDINGS{babai81,
    author      = {L. Babai},
    title       = {On the abstract group of automorphisms},
    booktitle   = {Combinatorics},
    year        = {1981},
    editor      = {H. N. V. Temperley},
    volume      = {52},
    series      = {{\rm London Math. Soc. Lecture Note Series}},
    pages       = {1--40},
    organization    = {Proceedings of the Eighth British Combinatorial Conference, University College, Swansea, 1981},
    publisher       = {Cambridge University Press}
}


@ARTICLE{folkman67,
    author      = {J. Folkman},
    title       = {Regular line-symmetric graphs},
    journal     = {J. Combin. Theory},
    year        = {1967},
    volume      = {3},
    pages       = {215--232}
}


@ARTICLE{seress98,
    author      = {A. Seress},
    title       = {On vertex-transitive, non-{C}ayley graphs of order $pqr$},
    journal     = {Discrete Math.},
    year        = {1998},
    volume      = {182},
    pages       = {279--292}
}

@ARTICLE{marusic83b,
    author      = {D. Maru{\v s}i{\v c}},
    title       = {Cayley properties of vertex symmetric graphs},
    journal     = {Ars Combin.},
    year        = {1983},
    volume      = {16B},
    pages       = {297--302}
}


@BOOK{wilson97,
    author      = {R. J. Wilson},
    title       = {Introduction to Graph Theory},
    publisher   = {Longman},
    year        = {1997}
}


@BOOK{bollobas79,
    author      = {B. Bollob\'as},
    title       = {Modern Graph Theory},
    publisher   = {Springer-Verlag},
    year        = {1998}
}


@ARTICLE{holt81,
    author      = {D. F. Holt},
    title       = {A graph which is edge transitive but not arc transitive},
    journal     = {J. Graph Theory},
    year        = {1981},
    volume      = {5},
    pages       = {201--204}
}


@BOOK{holton&shee93,
    author      = {D. A. Holton and J. Sheehan},
    editor      = {},
    title       = {The Petersen Graph},
    publisher   = {Cambridge University Press},
    year        = {1993},
    volume      = {7},
    series      = {{\rm Australian Mathematical Society Lecture Series}}
}


@ARTICLE{witte&gal84,
    author      = {D. Witte and J. Gallian},
    title       = {A survey: Hamiltonian cycles in {C}ayley graphs},
    journal     = {Discrete Math.},
    year        = {1984},
    volume      = {51},
    pages       = {293--304}
}



@ARTICLE{watkins70,
    author      = {M. E. Watkins},
    title       = {Connectivity of transitive graphs},
    journal     = {J. Combin. Theory},
    year        = {1970},
    volume      = {8},
    pages       = {23--29}
}

@ARTICLE{babai79,
    author      = {L. Babai},
    title       = {Long cycles in vertex-transitive graphs},
    journal     = {J. Graph Theory},
    year        = {1979},
    volume      = {3},
    pages       = {23--29}
}


@ARTICLE{alspach&xu94,
    author      = {B. Alspach and M.-Y. Xu},
    title       = {$\frac{1}{2}$-arc-transitive graphs of order $3p$},
    journal     = {J. Algebraic Combin.},
    year        = {1994},
    volume      = {3},
    pages       = {347--355}
}

@ARTICLE{kirkpatrick&83,
    author      = {D. G. Kirkpatrick and M. M. Klawe and D. G. Corneil},
    title       = {On pseudosimilarity in trees},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1983},
    volume      = {34},
    pages       = {323--339}
}

@ARTICLE{godsil&koc82,
    author      = {C. D. Godsil and W. L. Kocay},
    title       = {Constructing graphs with pairs of pseudo-similar vertices},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1982},
    volume      = {32},
    pages       = {146--155}
}

@ARTICLE{godsil80,
    author      = {C. D. Godsil},
    title       = {Neighborhoods of transitive graphs and {GRR}'s},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1980},
    volume      = {29},
    pages       = {116--140}
}

@PHDTHESIS{hetzel76,
    author      = {D. Hetzel},
    title       = {\"Uber regul\"are graphische Darstellungen von aufl\"osbaren Gruppen},
    school      = {Technische Universit\"at Berlin},
    year        = {1976},
    type        = {Diplomarbeit}
}



@ARTICLE{kocay84,
    author      = {W. L. Kocay},
    title       = {Attaching graphs to pseudosimilar vertices},
    journal     = {J. Austral. Math. Soc. (Ser. A)},
    year        = {1984},
    volume      = {36},
    pages       = {53--58}
}

@ARTICLE{krishnamoorthy&par75,
    author      = {V. Krishnamoorthy and K. R. Parthasarathy},
    title       = {Cospectral graphs and digraphs with given automorphism group},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1975},
    volume      = {19},
    pages       = {204--213}
}




@ARTICLE{chartrand&72,
    author      = {G. Chartrand and A. Kaugars and D. R. Lick},
    title       = {Critically $n$-connected graphs},
    journal     = {Proc. Amer. Math. Soc.},
    year        = {1972},
    volume      = {32},
    pages       = {63--68}
}


@ARTICLE{fan94,
    author      = {H. Fan},
    title       = {Edge reconstruction of planar graphs with minimum degree at least three---{IV}},
    journal     = {Systems Sci. Math. Sci.},
    year        = {1994},
    volume      = {7},
    pages       = {218--222}
}


@ARTICLE{zhao98,
    author      = {Y. Zhao},
    title       = {On the edge reconstruction of graphs embedded in surfaces. {III}},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1998},
    volume      = {74},
    pages       = {302--310}
}



@ARTICLE{lauri81,
    author      = {J. Lauri},
    title       = {The reconstruction of maximal planar graphs, {II}: Reconstruction},
    journal     = {J. Combin. Theory (Ser. B.)},
    year        = {1981},
    volume      = {30},
    pages       = {196--214}
}


@ARTICLE{greenwell71,
    author      = {D. L. Greenwell},
    title       = {Reconstructing graphs},
    journal     = {Proc. Amer. Math. Soc.},
    year        = {1971},
    volume      = {30},
    pages       = {431--433}
}



@BOOK{cvetkovic&95,
    author      = {D. M. Cvetkovi\'c and M. Doob and H. Sachs},
    title       = {Spectra of graphs (3rd Ed.)},
    publisher   = {Johann Ambrosius Barth},
    year        = {1995}
}



@INCOLLECTION{schwenk79,
    author      = {A. J. Schwenk},
    title       = {Spectral reconstruction problems},
    booktitle   = {Topics in Graph Theory},
    publisher   = {New York Academy of Sciences},
    editor      = {F. Harary},
    year        = {1979},
    volume      = {328},
    series      = {{\rm Annals New York Academy of Sciences}},
    pages       = {183--189}
}


@ARTICLE{harary&lau87,
    author      = {F. Harary and J. Lauri},
    title       = {The class-reconstruction number of maximal planar graphs},
    journal     = {Graphs and Combinatorics},
    year        = {1987},
    volume      = {3},
    pages       = {45--53}
}

@ARTICLE{bange&87,
    author      = {D. W. Bange and A. E. Barkauskas and L. H. Host},
    title       = {Class-reconstruction of total graphs},
    journal     = {J. Graph Theory},
    year        = {1987},
    volume      = {11},
    pages       = {221--230}
}



@ARTICLE{myrvold89,
    author      = {W. J. Myrvold},
    title       = {The ally-reconstruction number of a disconnected graph},
    journal     = {Ars Combin.},
    year        = {1989},
    volume      = {28},
    pages       = {123--127}
}

@ARTICLE{myrvold90,
    author      = {W. J. Myrvold},
    title       = {The ally-reconstruction number of a tree with five or more vertices is three},
    journal     = {J. Graph Theory},
    year        = {1990},
    volume      = {14},
    pages       = {149--166}
}


@BOOK{vanlint&wil92,
    author      = {J. H. {van Lint} and R. M. Wilson},
    title       = {A Course in Combinatorics},
    publisher   = {Cambridge University Press},
    year        = {2001}
}


@ARTICLE{pyber90,
    author      = {L. Pyber},
    title       = {The edge-reconstruction of hamiltonian graphs},
    journal     = {J. Graph Theory},
    year        = {1990},
    volume      = {14},
    pages       = {173--179}
}

@INCOLLECTION{nash-williams78,
    author      = {C. {St.} J. A. Nash-Williams},
    title       = {The reconstruction problem},
    booktitle   = {Selected Topics in Graph Theory},
    publisher   = {Academic Press, London},
    year        = {1978},
    editor      = {L. W. Beineke and R. J. Wilson},
    chapter     = {8}
}



@ARTICLE{AP,
    author      = {B. Alspach and T.D. Parsons},
    title       = {A construction for vertex-transitive graphs},
    journal     = {Canad. J. Math.},
    year        = {1982},
    volume      = {34},
    pages       = {307--318}
}


@ARTICLE{BeaPet,
    author      = {R. A. Beaumont and R. P. Peterson},
    title       = {Set-transitive permutation groups},
    journal     = {Canadian J. Math.},
    year        = {1955},
    volume      = {7},
    pages       = {35--42}
}

@BOOK{CM,
    author      = {M. Capobianco and J. C. Molluzzo},
    title       = {Examples and Counterexamples in Graph Theory},
    publisher   = {North-Holland},
    year        = {1978}
}



@ARTICLE{Do,
    author      = {W. D\"orfler},
    title       = {Every regular graph is a quasigroup graph},
    journal     = {Discrete Math.},
    year        = {1974},
    volume      = {10},
    pages       = {181--183}
}


@ARTICLE{Fr,
    author      = {R. Frucht},
    title       = {How to describe a graph},
    journal     = {Ann. N. Y. Acad. Sci.},
    year        = {1970},
    volume      = {175},
    pages       = {159--167}
}



@ARTICLE{FGW,
    author      = {R. Frucht and J.E. Graver and  M. E. Watkins},
    title       = {The groups of generalized {P}etersen graphs},
    journal     = {Proc. Cambridge Phil. Soc.},
    year        = {1971},
    volume      = {70},
    pages       = {211--218}
}


@ARTICLE{Go,
    author      = {C. D. Godsil},
    title       = {More odd graph theory},
    journal     = {Discrete Math.},
    year        = {1980},
    volume      = {32},
    pages       = {205--207}
}


@PHDTHESIS{GA,
  author =       "G. Gauyacq",
  title =        "Routages uniformes dans les graphes sommet-transitifs",
  school =       "Univ. Bordeaux I",
  year =         "1995",
  type =         "Th\`ese"
}



@ARTICLE{Kan,
    author      = {W. Kantor},
    title       = {$k$-Homogeneous graphs},
    journal     = {Math. Z.},
    year        = {1972},
    volume      = {124},
    pages       = {261--265}
}



@ARTICLE{LivWag,
    author      = {D. Livingstone and A. Wagner},
    title       = {Transitivity of finite permutation groups},
    journal     = {Math. Z.},
    year        = {1965},
    volume      = {90},
    pages       = {393--403}
}



@ARTICLE{Lov,
    author      = {M. Lovre{\v c}i{\v c}-Sara{\v z}in},
    title       = {A note on the generalized {P}etersen graphs that are also {C}ayley graphs},
    journal     = {J. Comb. Theory (Ser. B)},
    year        = {1997},
    volume      = {69},
    pages       = {189--192}
}



@ARTICLE{muzychuk95,
    author      = {M. Muzychuk},
    title       = {{\'A}d{\'a}m's conjecture is true in the square-free case},
    journal     = {J. Combin. Theory (Ser. A)},
    year        = {1995},
    volume      = {72},
    pages       = {118--134}
}

@ARTICLE{alspach73,
    author      = {B. Alspach},
    title       = {Point-symmetric graphs and digraphs of prime order and transitive groups of prime degree},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1973},
    volume      = {15},
    pages       = {12--17}
}

@ARTICLE{turner67,
    author      = {J. Turner},
    title       = {Point-symmetric graphs with a prime number of points},
    journal     = {J. Combin. Theory},
    year        = {1967},
    volume      = {3},
    pages       = {136--145}
}

@INCOLLECTION{alspach97,
    author      = {B. Alspach},
    title       = {Isomorphism and {C}ayley graphs on abelian groups},
    booktitle   = {Graph Symmetry: Algebraic Methods and Applications},
    publisher   = {Kluwer Acad. Publ.},
    year        = {1997},
    editor      = {G. Hahn and G. Sabidussi},
    pages       = {1--22}
}

@ARTICLE{elspas&tur70,
    author      = {B. Elspas and J. Turner},
    title       = {Graphs with circulant adjacency matrices},
    journal     = {J. Combin. Theory},
    year        = {1970},
    volume      = {9},
    pages       = {297--307}
}

@BOOK{garey&joh79,
    author      = {M. R. Garey and D. S. Johnson},
    title       = {Computers and Intractability: A Guide to the Theory of NP-Completeness},
    publisher   = {W. H. Freeman},
    year        = {1979}
}

@BOOK{kobler&93,
    author      = {J. K\"obler and U. Sch\"oning and J. Tor\'an},
    title       = {The Graph Isomorphism Problem: Its Structural Complexity},
    publisher   = {Birkh\"auser},
    year        = {1993},
}

@BOOK{cameron99,
    author      = {P. J. Cameron},
    title       = {Permutation Groups},
    publisher   = {Cambridge University Press},
    year        = {1999},
    volume      = "45",
    series      = "{\rm London Mathematical Society Student Texts}"
}


@BOOK{dixon&mor96,
    author      = {J. D. Dixon and B. Mortimer},
    title       = {Permutation Groups},
    publisher   = {Springer-Verlag},
    year        = {1996}
}

@ARTICLE{mckay&pra94,
    author      = {B. D. McKay and C. E. Praeger},
    title       = {Vertex-transitive graphs that are not {C}ayley graphs {I}},
    journal     = {J. Austral. Math. Soc. (Ser. A)},
    year        = {1994},
    volume      = {56},
    pages       = {53--63}
}

@ARTICLE{mckay&pra96,
    author      = {B. D. McKay and C. E. Praeger},
    title       = {Vertex-transitive graphs that are not {C}ayley graphs {II}},
    journal     = {J. Graph Theory},
    year        = {1996},
    volume      = {22},
    number      = {4},
    pages       = {321--324}
}

@ARTICLE{luks82,
    author      = {E. M. Luks},
    title       = {Isomorphism of graphs of bounded valence can be tested in polynomial time},
    journal     = {J. Computer and System Sciences},
    year        = {1982},
    volume      = {25},
    pages       = {42--65}
}

@ARTICLE{hoffman82,
    author      = {C.M. Hoffman},
    title       = {Subcomplete generalisations of graph isomorphism},
    journal     = {J. Computer and System Sciences},
    year        = {1982},
    volume      = {25},
    pages       = {332--359}
}

@INCOLLECTION{soicher93,
    author      = {L. H. Soicher},
    title       = {{GRAPE}: a system for computing with graphs and groups},
    booktitle   = {Groups and Computation},
    publisher   = {American Mathematical Society},
    year        = {1993},
    editor      = {L. Finkelstein and W.M. Kantor},
    volume      = {11},
    series      = {{\rm {DIMACS} Series in Discrete Mathematics and Theoretical Computer Science}},
    pages       = {287--291}
}

@TECHREPORT{mckay90,
  author =       "B. D. McKay",
  title =        "{\it {n}auty user's guide (version 1.5)}",
  institution =  "{TR-CS-90-02}. Australian National University, Computer Science Department",
  year =         "1990",
  address =      "{\tt http://cs.anu.edu.au/people/bdn/nauty/}"
}

@BOOK{gap99,
  author =       "{The GAP Group}",
  title =        "{GAP}---Groups, Algorithms and Programming, Version 4.1",
  year =         "1999",
  publisher =    "Aachen, St. Andrews",
  address   =    "{\tt http://www-gap.dcs.st-and.ac.uk/~gap}"
}


@BOOK{bovet&cre94,
  author =       "D. P. Bovet and P. Crescenzi",
  title =        "Introduction to the Theory of Complexity",
  year =         "1994",
  publisher =    "Prentice Hall"
}

@BOOK{brouwer&89,
  author =       "A. E. Brouwer and A. M. Cohen and A. Neumaier",
  title =        "Distance-Regular Graphs",
  year =         "1989",
  publisher =    "Springer-Verlag"
}

@ARTICLE{tutte47,
    author      = {W. T. Tutte},
    title       = {A family of cubical graphs},
    journal     = {Proc. Cambridge Philos. Soc.},
    year        = {1947},
    volume      = {43},
    pages       = {26--40}
}

@ARTICLE{weiss83,
    author      = {R. Weiss},
    title       = {The non-existence of 8-transitive graphs},
    journal     = {Combinatorica},
    year        = {1983},
    volume      = {1},
    pages       = {309--311}
}

@article{g&g,
  author =       "W. L. Kocay",
  title =        "Graphs \&\ Groups, a {M}acintosh application for graph theory",
  year =         "1988",
  journal =      "J. Combin. Maths. and Combin. Comput.",
  volume  =      "3",
  pages   =      "195--206"
}

@article{gromov81,
  author =       "M. Gromov",
  title =        "Groups of polynomial growth and expanding maps",
  year =         "1981",
  journal =      "Inst. Hautes \'Etudes Sci. Publ. Math.",
  volume  =      "53",
  pages   =      "53--73"
}

@INCOLLECTION{babai95,
    author      = {L. Babai},
    title       = {Automrphism groups, isomorphism, reconstruction},
    booktitle   = {Handbook of Combinatorics},
    publisher   = {Elsevier Science B.V.},
    year        = {1995},
    editor      = {R. Graham and M. Gr\"otschel and L. Lov\'asz},
    volume      = {2},
    pages       = {1447--1540},
    chapter     = {27}
}

@article{scapellato90,
  author =       "R. Scapellato",
  title =        "On {$F$}-geodetic graphs",
  year =         "1990",
  journal =      "Discrete Math.",
  volume  =      "80",
  pages   =      "313--325"
}


@article{scapellato93,
  author =       "R. Scapellato",
  title =        "A characterization of bipartite graphs associated with {BIB}-designs with $\lambda=1$",
  year =         "1993",
  journal =      "Discrete Math.",
  volume  =      "112",
  pages   =      "283--287"
}

@article{ceccherini&sap86,
  author =       "P. V. Ceccherini and A. Sappa",
  title =        "A new characterization of hypercubes",
  year =         "1986",
  journal =      "Ann. Discrete Math.",
  volume  =      "30",
  pages   =      "137--142"
}

@book{cameron90,
  author =       "P. J. Cameron",
  title =        "Oligomorphic Permutation Groups",
  year =         "1990",
  publisher =    "Cambridge University Press"
}

@article{trofimov92,
  author =       "V. I. Trofimov",
  title =        "On the action of a group on a graph",
  year =         "1992",
  journal =      "Acta. Appl. Math.",
  volume  =      "29",
  pages   =      "161--170"
}

@article{trofimov85,
  author =       "V. I. Trofimov",
  title =        "Graphs with polynomial growth",
  year =         "1985",
  journal =      "Math. USSR Sbornik.",
  volume  =      "59",
  pages   =      "405--417"
}

@article{milnor68a,
  author =       "J. Milnor",
  title =        "Growth of finitely generated solvable groups",
  year =         "1968",
  journal =      "J. Diff. Geom.",
  volume  =      "2",
  pages   =      "447--449"
}


@article{milnor68b,
  author =       "J. Milnor",
  title =        "A note on curvature and finite groups",
  year =         "1968",
  journal =      "J. Diff. Geom.",
  volume  =      "2",
  pages   =      "1--7"
}

@article{wolf68,
  author =       "J. A. Wolf",
  title =        "Growth of finitely generated solvable groups and curvature of Riemannian manifolds",
  year =         "1968",
  journal =      "J. Diff. Geom.",
  volume  =      "2",
  pages   =      "421--446"
}

@article{biggs&smi71,
  author =       "N. L. Biggs and D. H. Smith",
  title =        "On trivalent graphs",
  year =         "1971",
  journal =      "Bull. London Math. Soc.",
  volume  =      "3",
  pages   =      "155--158"
}

@article{macpherson83,
  author =       "D. Macpherson",
  title =        "The action of an infinite permutation group on the unordered subsets of a set",
  year =         "1983",
  journal =      "Proc. London Math. Soc.",
  volume  =      "46",
  number  =      "3",
  pages   =      "471--486"
}

@article{macpherson85,
  author =       "D. Macpherson",
  title =        "Growth rates in infinite graphs and permutation groups",
  year =         "1985",
  journal =      "Proc. London Math. Soc.",
  volume  =      "51",
  number  =      "3",
  pages   =      "285--294"
}

@article{pouzet81,
  author =       "M. Pouzet",
  title =        "Application de la notion de relation presquencha\^\i nable au d\'nombrement des restrictions finies d'une relation",
  year =         "1981",
  journal =      "Z. Math. Logik Grundl. Math.",
  volume  =      "27",
  pages   =      "289--332"
}

@INCOLLECTION{watkins97,
    author      = {M. E. Watkins},
    title       = {Ends and automorphisms of infinite graphs},
    booktitle   = {Graph Symmetry: Algebraic Methods and its Applications},
    publisher   = {Kluwer Acad. Publ.},
    year        = {1997},
    editor      = {G. Hahn and G. Sabidussi},
    pages       = {379--414}
}

@INCOLLECTION{cameron97,
    author      = {P. J. Cameron},
    title       = {Oligomorphic groups and homogeneous graphs},
    booktitle   = {Graph Symmetry: Algebraic Methods and its Applications},
    publisher   = {Kluwer Acad. Publ.},
    year        = {1997},
    editor      = {G. Hahn and G. Sabidussi},
    pages       = {23--74}
}

@BOOK{hahn&sab97,
    author      = {G. Hahn and G. Sabidussi (Eds.)},
    title       = {Graph Symmetry: Algebraic Methods and Applications},
    publisher   = {Kluwer Acad. Publ.},
    year        = {1997}
}

@article{kocay85,
  author =       "W. L. Kocay",
  title =        "On {S}tockmeyer's non-reconstructible tournaments",
  year =         "1985",
  journal =      "J. Graph Theory",
  volume  =      "9",
  pages   =      "473--476"
}

@article{stockmeyer77,
  author =       "P. K. Stockmeyer",
  title =        "The falsity of the reconstruction conjecture for tournaments",
  year =         "1977",
  journal =      "J. Graph Theory",
  volume  =      "1",
  pages   =      "19--25"
}

@article{stockmeyer88,
  author =       "P. K. Stockmeyer",
  title =        "Tilting at windmills or my quest for non-reconstructible graphs",
  year =         "1988",
  journal =      "Congressus Numerantium",
  volume  =      "63",
  pages   =      "188--200"
}

@article{kratsch&hem94,
  author =       "D. Kratsch and L. A. Henaspaandra",
  title =        "On the complexity of graph reconstruction",
  year =         "1994",
  journal =      "Math. Systems Theory",
  volume  =      "27",
  number  =      "3",
  pages   =      "257--273"
}

@ARTICLE{Ma4,
    author      = {D. Maru{\v s}i{\v c}},
    title       = {On vertex-transitive graphs of order $qp$},
    journal     = {J. Combin. Math. Combin. Comput.},
    year        = {1988},
    volume      = {4},
    pages       = {97--114}
}


@ARTICLE{MS7,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {Classification of vertex-transitive $pq$-digraphs},
  journal =      {Atti Ist. Lombardo (Rend. Sci.)},
  year =         {1994},
  volume =       {A-128},
  number =       {1},
  pages =        {31--36}
}

@ARTICLE{NS1,
  author =       "R. Nedela and M. {\v S}koviera",
  title =        "Which generalized {P}etersen graphs are {C}ayley graphs?",
  journal =      "J. Graph Theory",
  year =         "1995",
  volume =       "19",
  pages =        "1--11"
}


@ARTICLE{erdos&66,
  author =       "P. Erd{\"o}s and A. R{\'e}nyi and V.T. S{\'o}s",
  title =        "On a problem of graph theory",
  journal =      "Studia Sci. Math. Hungar.",
  year =         "1966",
  volume =       "1",
  pages =        "215--235"
}

@INCOLLECTION{cameron78,
    author      = {P. J. Cameron},
    title       = {Strongly regular graphs},
    booktitle   = {Selected Topics in Graph Theory},
    publisher   = {Academic Press, London},
    year        = {1978},
    editor      = {L. W. Beineke and R. J. Wilson},
    chapter     = {12}
}


@BOOK{cameron&91,
  author =       "P. J. Cameron and J. H. {van} Lint",
  title =        "Designs, Graphs, Codes and their Links",
  publisher =    "Cambridge University Press",
  year =         "1991",
  volume =       "22",
  series =       "{\rm London Mathematical Society Student Texts}"
}

@BOOK{nering70,
  author =       "E. D. Nering",
  title =        "Linear Algebra and Matrix Theory",
  publisher =    "John Wiley \& Sons",
  year =         "1970"
}

@INCOLLECTION{cameron83,
    author      = {P. J. Cameron},
    title       = {Automorphism groups of graphs},
    booktitle   = {Selected Topics in Graph Theory, Vol. 2},
    publisher   = {Academic Press},
    year        = {1983},
    editor      = {L. W. Beineke and R. J. Wilson},
    chapter     = {Chapter 4}
}

@ARTICLE{aschbacher71,
  author =       "M. Aschbacher",
  title =        "The nonexistence of rank three permutation groups of degree 3250 and subdegree 57",
  journal =      "J. Algebra",
  year =         "1971",
  volume =       "19",
  pages =        "538--540"
}

@ARTICLE{sachs67,
  author =       "H. Sachs",
  title =        "{\"U}ber {T}eiler, {F}aktoren und characterische {P}olynome von {G}raphen {II}",
  journal =      "Wiss. Z. Techn. Hosch. Ilmenau",
  year =         "1967",
  volume =       "13",
  pages =        "405--412"
}


@INCOLLECTION{chinn71,
    author      = {P. Z. Chinn},
    title       = {A graph with $p$ points and enough distinct $(p-2)$-order subgraphs is reconstructible},
    booktitle   = {Recent Trends in Graph Theory},
    publisher   = {Springer-Verlag},
    year        = {1971},
    pages       = {71--73},
    editor      = {M. Capobianco et al.},
    volume      = {186},
    series      = {{\rm Lecture Notes in Mathematics}}
}

@INCOLLECTION{petersdorf&sac69,
    author      = {M. Petersdorf and H. Sachs},
    title       = {Spectrum und {A}utomorphismengruppe eines {G}raphen},
    booktitle   = {Combinatorial Theory and its Applications},
    publisher   = {North-Holland},
    year        = {1969},
    pages       = {891--907},
    volume      = {III},
}


@ARTICLE{MS1,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {Characterizing vertex-transitive $pq$-graphs with an imprimitive automorphism subgroup},
  journal =      {J. Graph Theory},
  year =         {1992},
  volume =       {16},
  pages =        {375--387}
}

@ARTICLE{MS2,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {A class of non-{C}ayley vertex-transitive graphs associated with ${PSL}(2,p)$},
  journal =      {Discrete Math.},
  year =         {1992},
  volume =       {109},
  pages =        {161--170}
}

@ARTICLE{Mar-Scap,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {Imprimitive representations of ${SL}(2,2^k)$},
  journal =      {J. Combin. Theory (Ser. B)},
  year =         {1993},
  volume =       {58},
  pages =        {46--57}
}

@ARTICLE{MS4,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {A class of graphs arising from the action of ${PSL}(2,q^2)$ on cosets of ${PGL}(2,q)$},
  journal =      {Discrete Math.},
  year =         {1994},
  volume =       {134},
  pages =        {99--110}
}

@ARTICLE{MS5,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {Classifying vertex-transitive graphs whose order is a product of two primes},
  journal =      {Combinatorica},
  year =         {1994},
  volume =       {14},
  number =       {2},
  pages =        {187--201}
}

@ARTICLE{MS6,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {Permutation groups with conjugacy complete stabilizer},
  journal =      {Discrete Math.},
  year =         {1994},
  volume =       {134},
  pages =        {93--98}
}

@ARTICLE{MS8,
  author =       {D. Maru{\v s}i{\v c} and R. Scapellato},
  title =        {Permutation groups, vertex-transitive digraphs and semi-regular automorphisms},
  year =         {1998},
  journal =      {Europ. J. Combinatorics},
  volume =       {19},
  pages =        {707--712}
}



@INCOLLECTION{scap-nato,
    author      = {R. Scapellato},
    title       = {Vertex-transitive graphs and digraphs},
    booktitle   = {Graph Symmetry: Algebraic Methods and Applications },
    publisher   = {Kluwer Acad. Publ.},
    year        = {1997},
    editor      = {G. Hahn and G. Sabidussi},
    pages       = {319--378}
}


@ARTICLE{erdos&61,
   author =     "P. Erd{\"o}s and C. Ko and R. Rado",
   title  =     "Intersection theorems for systems of finite sets",
   journal =    "Quart. J. Math.",
   year =       "1961",
   volume =     "12",
   pages  =     "313--320"
}

@ARTICLE{alspach&94,
   author =     "B. Alspach and D. Maru{\v s}i{\v c} and L. A~Nowitz",
   title  =     "Constructing graphs which are $1/2$-transitive",
   journal =    "J. Austral. Math. Soc. (Ser. A)",
   year =       "1994",
   volume =     "56",
   pages  =     "391--402"
}

@ARTICLE{mnukhin98,
    author      = {V. B. Mnukhin},
    title       = {The $k$-orbit reconstruction for abelian and hamiltonian groups},
    journal     = {Acta Applic. Math.},
    year        = {1998},
    volume      = {52},
    pages       = {149--162}
}

@ARTICLE{cameron96,
    author      = {P. J. Cameron},
    title       = {Stories from the age of reconstruction},
    journal     = {Congr. Num.},
    year        = {1996},
    volume      = {113},
    pages       = {31--41}
}

@ARTICLE{kelly57,
    author      = {P. J. Kelly},
    title       = {A congruence theorem for trees},
    journal     = {Pacific J. Math.},
    year        = {1957},
    volume      = {7},
    pages       = {961--968}
}

@ARTICLE{adam67,
    author      = {{\'A}. {\'A}d{\'a}m},
    title       = {Research problem 2-10},
    journal     = {J. Combin. Theory},
    year        = {1967},
    volume      = {2},
    pages       = {393}
}


@ARTICLE{muzychuk97,
    author      = {M. Muzychuk},
    title       = {On {\'A}d{\'a}m's conjecture for circulant graphs},
    journal     = {Discrete Math.},
    year        = {1997},
    volume      = {176},
    pages       = {285--298}
}

@INPROCEEDINGS{klin&pos78,
  author=        "M. H. Klin and R. P{\"o}schel",
  title =        "The {K}{\"o}nig problem, the isomorphism problem for cyclic graphs and the method of {S}chur rings",
  year =         "1981",
  booktitle=     "Algebraic Methods in Graph Theory",
  pages =        "405--430",
  series=        "{\rm Colloq. Math. Soc. J. Bolyai}",
  volume=        "25",
  editor=       "L. Lov{\'a}sz and V. T. S\'os",
  publisher=    "North-Holland"
  }

@ARTICLE{harary&82,
    author      = {F. Harary and A. Vince and D. Worley},
    title       = {A point-symmetric graph that is nowhere reversible},
    journal     = {Siam J. Alg. Disc. Meth.},
    year        = {1982},
    volume      = {3},
    number      = {3},
    pages       = {285--287}
}

@ARTICLE{thomassen87,
    author      = {C. Thomassen},
    title       = {A characterisation of locally finite vertex-transitive graphs},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1987},
    volume      = {43},
    pages       = {116--119}
}

@BOOK{coxeter&81,
    author      = "H. S. M. Coxeter and R. Frucht and D. L. Powers",
    title       = "Zero-Symmetric Graphs: Trivalent Graphical regular Representations of Groups",
    publisher   = "Academic Press",
    year        = "1981"
}

@ARTICLE{imrich&wat76,
    author      = {W. Imrich and M. E. Watkins},
    title       = {On automorphism groups of Cayley graphs},
    journal     = {Periodica Mathematica Hungarica},
    year        = {1976},
    volume      = {7},
    number      = {3--4},
    pages       = {243--258}
}

@ARTICLE{imrich75,
    author      = {W. Imrich},
    title       = {On graphs and regular groups},
    journal     = {J. Combin. Theory (Ser. B)},
    year        = {1975},
    volume      = {19},
    pages       = {174--180}
}

@ARTICLE{nowitz&wat72a,
    author      = {L. A. Nowitz and M. E. Watkins},
    title       = {Graphical regular representations of non-abelian groups, {I}},
    journal     = {Canadian J. Math},
    year        = {1972},
    volume      = {XXIV},
    number      = {6},
    pages       = {993--1008}
}

@ARTICLE{nowitz&wat72b,
    author      = {L. A. Nowitz and M. E. Watkins},
    title       = {Graphical regular representations of non-abelian groups, {II}},
    journal     = {Canadian J. Math},
    year        = {1972},
    volume      = {XXIV},
    number      = {6},
    pages       = {1009--1018}
}

@ARTICLE{imrich&wat74,
    author      = {W. Imrich and M. E. Watkins},
    title       = {On graphical regular representations of cyclic extensions of groups},
    journal     = {Pacific J. Math.},
    year        = {1974},
    volume      = {55},
    number      = {2},
    pages       = {461--477}
}

@INCOLLECTION{HaTa,
    author      = {G. Hahn and C. Tardif},
    title       = {Homomorphisms of graphs},
    booktitle   = {Graph Symmetry: Algebraic Methods and Applications},
    publisher   = {Kluwer Acad. Publ.},
    year        = {1997},
    editor      = {G. Hahn and G. Sabidussi},
    pages       = {107--166}
}


@ARTICLE{Im,
    author      = {W. Imrich},
    title       = {Assoziative Produkte von Graphen},
    journal     = {Osterreich Akad. Wiss. Math.-Natur. Kl. S.-B.},
    year        = {1972},
    volume      = {180},
    number      = {II},
    pages       = {203--239}
}

@ARTICLE{ImIz,
    author      = {W. Imrich and H. Izbichi},
    title       = {Associative products of graphs},
    journal     = {Monatsh. Math.},
    year        = {1975},
    volume      = {80},
    number      = {4},
    pages       = {277--281}
}

@ARTICLE{NoRa,
    author      = {R. J. Nowakawski and D. F. Hall},
    title       = {Associative products and their independence, domination and coloring numbers},
    journal     = {Discuss. Math. Graph Theory},
    year        = {1996},
    volume      = {16},
    number      = {1},
    pages       = {53--79}
}

@ARTICLE{Sa,
    author      = {G. Sabidussi},
    title       = {Graph multiplication},
    journal     = {Math. Z.},
    year        = {1960},
    volume      = {72},
    pages       = {446--457}
}



@BOOK{Zy,
    AUTHOR = "A. A. Zykov",
     TITLE = "Fundamentals of Graph Theory",
      NOTE = "Translated from the {R}ussian and edited by L. Boron, C. Christenson
              and B. Smith",
 PUBLISHER = "BCS Associates",
   ADDRESS = "Moscow, ID",
      YEAR = "1990"
}


@INCOLLECTION{Ca,
    author      = "K. M. Cattermole",
    title       = "Graph Theory and Connection Networks",
    booktitle   = "Applications of Graph Theory",
    publisher   = "Academic Press",
    year        = "1979",
    pages       = "17--57",
    editor      = "R. J. Wilson and L. W. Beineke"
    }


@BOOK{JeTo,
    author      = "T. R. Jensen and B. Toft",
    title       = "Graph Coloring Problems",
    publisher   = "J. Wiley and Sons",
    year        = "1995"
}


@INCOLLECTION{NeRo,
    author      = "J. Ne{\v s}est{\v r}il and V. R{\"o}dl",
    title       = "Products of graphs and their applications",
    booktitle   = "{\rm Lecture Notes in Mathematics 1018}",
    publisher   = "Springer-Verlag",
    year        = "1983",
    editor      = "M. Borowiechki, J.W. Kennedy and M.M. Syslo",
    pages       = "151--160"
    }


@TECHREPORT{Sh,
  author =       "H.S. Shapiro",
  title =        "The embedding of graphs in cubes and the design of sequential relay circuits",
  institution =  "Bell Telephone Laboratories",
  year =         "1953",
  month =        "July"
}

@BOOK{Or,
    author      = "O. Ore",
    title       = "Theory of Graphs",
    publisher   = "American Mathematical Society",
    year        = "1962"
}

@PHDTHESIS{maynard96,
  author =       "P. Maynard",
  title =        "On Orbit Reconstruction Problems",
  school =       "UEA, Norwich",
  year =         "1996"
}

@ARTICLE{maynard,
    author      = "P. Maynard",
    title       = "The reconstruction index of a permutation group {I}: {S}emiregular groups",
    year        = "(in preparation)"
}

@ARTICLE{radcliffe&sco98,
    author      = "A. J. Radcliffe and A. D. Scott",
    title       = "Reconstructing subsets of ${\mathbb Z}_n$",
    journal     = "J. Combin. Theory (Ser. A)",
    year        = "1998",
    number      = "2",
    volume      = "83",
    pages       = "169--187"
}

@ARTICLE{radcliffe&sco99,
    author      = "A. J. Radcliffe and A. D. Scott",
    title       = "Reconstructing subsets of reals",
    journal     = "Electron. J. Combin.",
    year        = "1999",
    number      = "1",
    pages       = "{R}esearch {P}aper 20, 7pp."
}

@INCOLLECTION{lovasz70,
    author      = {L. Lov\'asz},
    title       = {Unsolved problem {II}},
    booktitle   = {Combinatorial Structures and their Applications},
    publisher   = {Gordan and Breach},
    year        = {1970},
    editor      = {R. Guy and H. Hanani and N. Sauer and J. Schonheim},
    series      = {Proceedings of the Calgary International Conference on Combinatorial Structures and their Applications, 1969}
}

@INCOLLECTION{cameron92,
    author      = {P. J. Cameron},
    title       = {Some open problems on permutation groups},
    booktitle   = {Groups, Combinatorics and Geometry},
    publisher   = {Cambridge University Press},
    year        = {1992},
    editor      = {M. W. Liebeck and J. Saxl},
    series      = {London Mathematical Society Lecture Notes},
    number      = {165}
}

@ARTICLE{mnukhin95,
    author      = "V. B. Mnukhin",
    title       = "The reconstruction of oriented necklaces",
    journal     = "J. Combin., Inf. \& Sys. Sciences",
    year        = "1995",
    volume      = "20",
    number      = "1--4",
    pages       = "261--272"
}

@ARTICLE{mnukhin92,
    author      = {V. B. Mnukhin},
    title       = {The $k$-orbit reconstruction and the orbit algebra},
    journal     = {Acta Applic. Math.},
    year        = {1992},
    volume      = {29},
    pages       = {83--117}
}

@BOOK{godsil&roy01,
    author      = "C. Godsil and G. Royle",
    title       = "Algebraic Graph Theory",
    publisher   = "Springer-Verlag",
    year        = "2001"
}

@ARTICLE{sciriha??,
    author      = {I. Sciriha},
    title       = {Polynomial reconstruction and terminal vertices},
    journal     = {Algebra and Computing},
    year        = {to appear}
}

@ARTICLE{gamble&pra00,
    author      = {G. Gamble and C. E. Praeger},
    title       = {Vertex-primitive groups and graphs of order twice the product of two distinct odd primes},
    journal     = {J. Group Theory},
    year        = {2000},
    volume      = {3},
    number      = {3},
    pages       = {247--269}
}

@ARTICLE{swan99,
    author      = {R. G. Swan},
    title       = {A simple proof of {R}ankin's campanological theorem},
    journal     = {Amer. Math. Monthly},
    year        = {1999},
    volume      = {106},
    pages       = {159--161}
}

@ARTICLE{cvetkovic&lep98,
    author      = {D. Cvetkovi\'c and M. Lepovi\'c},
    title       = {Seeking counterexamples to the reconstruction conjecture for the characteristic polynomial of graphs and a positive result},
    journal     = {Bull. Cl. Sci. Math. Nat. Sci. Math.},
    year        = {1998},
    volume      = {23},
    pages       = {91--100}
}

@ARTICLE{lauri00,
    author      = "J. Lauri",
    title       = "Constructing graphs with several pseudosimilar vertices or edges",
    journal     = "Discrete Maths",
    year        = "to appear"
}

@ARTICLE{krasikov&??,
    author      = "I. Krasikov and A. Lev and B. D. Thatte",
    title       = "Upper bounds on the automorphism group of a graph",
    journal     = "preprint"
}

@ARTICLE{lovasz83,
    author      = "L. Lov\'asz",
    title       = "Some problems of graph theory",
    journal     = "Matematikus Kurir",
    year        = "1983"
}

@ARTICLE{xu98,
    author      = "M. Y. Xu",
    title       = "Automorphism groups and isomorphisms of {C}ayley digraphs",
    journal     = "Discrete Math.",
    pages       = "309--319",
    volume      = "182",
    year        = "1998"
}

@BOOK{imrich&kla00,
    author      = {W. Imrich and S. Klav\v zar},
    editor      = {},
    title       = {Product Graphs: Structure and Recognition},
    publisher   = {Wiley},
    year        = {2000}
}
