{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T02:54:07Z","timestamp":1648608847914},"reference-count":47,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1991,5,1]],"date-time":"1991-05-01T00:00:00Z","timestamp":673056000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,9,10]],"date-time":"2013-09-10T00:00:00Z","timestamp":1378771200000},"content-version":"vor","delay-in-days":8168,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Combinatorics"],"published-print":{"date-parts":[[1991,5]]},"DOI":"10.1016\/s0195-6698(13)80085-6","type":"journal-article","created":{"date-parts":[[2013,9,10]],"date-time":"2013-09-10T05:45:43Z","timestamp":1378791943000},"page":"185-203","source":"Crossref","is-referenced-by-count":0,"title":["Graphs with Given Automorphism Group and Few Edge Orbits"],"prefix":"10.1016","volume":"12","author":[{"given":"L\u00e1szl\u00f3","family":"Babai","sequence":"first","affiliation":[]},{"given":"Albert J.","family":"Goodman","sequence":"additional","affiliation":[]},{"given":"L\u00e1szl\u00f3","family":"Lov\u00e1sz","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0195-6698(13)80085-6_bib1","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/0021-8693(84)90183-2","article-title":"Some applications of the first cohomology group","volume":"90","author":"Aschbacher","year":"1984","journal-title":"J. Algebra"},{"key":"10.1016\/S0195-6698(13)80085-6_bib2","doi-asserted-by":"crossref","first-page":"467","DOI":"10.4153\/CMB-1974-082-9","article-title":"On the minimum order of graphs with given group","volume":"17","author":"Babai","year":"1974","journal-title":"Can. Math. Bull"},{"key":"10.1016\/S0195-6698(13)80085-6_bib3","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1002\/jgt.3190010207","article-title":"Some applications of graph contractions","volume":"1","author":"Babai","year":"1977","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0195-6698(13)80085-6_bib4","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/S0095-8956(78)80008-2","article-title":"Infinite digraphs with given regular automorphism groups","volume":"25","author":"Babai","year":"1978","journal-title":"J. Combin. Theory, Ser. B"},{"key":"10.1016\/S0195-6698(13)80085-6_bib5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF02107568","article-title":"Finite digraphs with given regular automorphism groups","volume":"11","author":"Babai","year":"1980","journal-title":"Periodica Math. Hung."},{"key":"10.1016\/S0195-6698(13)80085-6_bib6","series-title":"On the abstract group of automorphisms","first-page":"1","author":"Babai","year":"1981"},{"key":"10.1016\/S0195-6698(13)80085-6_bib7","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/S0195-6698(82)80003-6","article-title":"On the automorphism groups of almost all Cayley graphs","volume":"3","author":"Babai","year":"1982","journal-title":"Europ. J. Combin"},{"key":"10.1016\/S0195-6698(13)80085-6_bib8","first-page":"155","article-title":"Sobre los groups de automorfismos","volume":"11","author":"Birkhoff","year":"1945","journal-title":"Rev. Union Math. Argentina"},{"key":"10.1016\/S0195-6698(13)80085-6_bib9","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/0021-8693(67)90016-6","article-title":"Endomorphism algebras of vector spaces with distinguished set of subspaces","volume":"6","author":"Brenner","year":"1967","journal-title":"J. Algebra"},{"key":"10.1016\/S0195-6698(13)80085-6_bib10","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1016\/0021-8693(74)90092-1","article-title":"On four subspaces of a vector space","volume":"29","author":"Brenner","year":"1974","journal-title":"J. Algebra"},{"key":"10.1016\/S0195-6698(13)80085-6_bib11","series-title":"Selected Topics in Graph Theory II","first-page":"89","article-title":"Automorphism groups of graphs","author":"Cameron","year":"1983"},{"key":"10.1016\/S0195-6698(13)80085-6_bib12","series-title":"Simple Groups of Lie Type","author":"Carter","year":"1972"},{"key":"10.1016\/S0195-6698(13)80085-6_bib13","series-title":"Geometrical applications in modular lattices, in Universal Algebra and Lattice Theory","first-page":"111","author":"Day","year":"1983"},{"key":"10.1016\/S0195-6698(13)80085-6_bib14","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1090\/S0002-9947-1979-0531987-8","article-title":"Projective geometries as projective modular lattices","volume":"251","author":"Freese","year":"1979","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/S0195-6698(13)80085-6_bib15","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1090\/S0002-9947-1980-0576864-X","article-title":"Free modular lattices","volume":"261","author":"Freese","year":"1980","journal-title":"Trans. Am. Math. Soc."},{"key":"10.1016\/S0195-6698(13)80085-6_bib16","first-page":"239","article-title":"Herstellung von Graphen mit vorgegebener abstrakter Gruppe","volume":"6","author":"Frucht","year":"1938","journal-title":"Compositio Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.4153\/CJM-1949-033-6","article-title":"Graphs of degree 3 with given abstract group","volume":"1","author":"Frucht","year":"1949","journal-title":"Can. J. Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib18","doi-asserted-by":"crossref","first-page":"417","DOI":"10.4153\/CJM-1950-039-5","article-title":"Lattices with a given abstract group of automorphisms","volume":"2","author":"Frucht","year":"1950","journal-title":"Can. J. Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib19","first-page":"163","article-title":"Problems of linear algebra and classification of quadruples of subspaces in a finite-dimensional vector space","volume":"vol. 5","author":"Gelfand","year":"1970"},{"key":"10.1016\/S0195-6698(13)80085-6_bib20","series-title":"Graphs with regular groups, Ph.D. thesis","author":"Godsil","year":"1979"},{"key":"10.1016\/S0195-6698(13)80085-6_bib21","series-title":"GRR's for non-solvable groups","first-page":"221","author":"Godsil","year":"1981"},{"key":"10.1016\/S0195-6698(13)80085-6_bib22","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/BF02579330","article-title":"On the full automorphism group of a graph","volume":"1","author":"Godsil","year":"1981","journal-title":"Combinatorrca"},{"key":"10.1016\/S0195-6698(13)80085-6_bib23","author":"Goodman","year":"1990","journal-title":"The edge-orbit conjecture of Babai"},{"key":"10.1016\/S0195-6698(13)80085-6_bib24","series-title":"On the equational theory of submodule lattices","first-page":"105","author":"Herrmann","year":"1973"},{"key":"10.1016\/S0195-6698(13)80085-6_bib25","series-title":"On quadruples of normal subgroups","first-page":"92","author":"Herrmann","year":"1975"},{"key":"10.1016\/S0195-6698(13)80085-6_bib26","first-page":"169","article-title":"A parameter for subdirectly irreducible modular lattices with 4 generators","volume":"43","author":"Herrmann","year":"1981","journal-title":"Acta Sci. Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib27","first-page":"157","article-title":"\u00dcber die von vier Moduln erzeugte Dualgruppe","volume":"33","author":"Herrmann","year":"1982","journal-title":"Abh. Braunschweig. Wiss. Ges."},{"key":"10.1016\/S0195-6698(13)80085-6_bib28","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02483938","article-title":"Rahmen and erzeugende Quadrupel in modularen Verb\u00e4nden","volume":"14","author":"Herrmann","year":"1982","journal-title":"Algebra Universalis"},{"key":"10.1016\/S0195-6698(13)80085-6_bib29","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1007\/BF01455951","article-title":"On the word problem for modular lattices with four generators","volume":"265","author":"Herrmann","year":"1983","journal-title":"Math. Ann"},{"key":"10.1016\/S0195-6698(13)80085-6_bib30","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1007\/BF01198529","article-title":"On elementary Arguesian lattices with four generators","volume":"18","author":"Herrmann","year":"1984","journal-title":"Algebra Universalis"},{"key":"10.1016\/S0195-6698(13)80085-6_bib31","first-page":"93","article-title":"Frames of permuting equivalences","volume":"51","author":"Herrmann","year":"1987","journal-title":"Acta Sci. Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib32","first-page":"97","article-title":"Lattices of normal subgroups which are generated by frames","volume":"vol. 14","author":"Herrmann","year":"1975"},{"key":"10.1016\/S0195-6698(13)80085-6_bib33","series-title":"\u00dcber regul\u00e4re graphische Darstellungen von aufl\u00f6sbaren Gruppen, Diplomarbeit, Ph.D. thesis","author":"Hetzel","year":"1976"},{"key":"10.1016\/S0195-6698(13)80085-6_bib34","series-title":"Endliche Gruppen 1","author":"Huppert","year":"1967"},{"key":"10.1016\/S0195-6698(13)80085-6_bib35","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1112\/plms\/s3-47.2.337","article-title":"On graphs whose full automorphism group is an alternating group or a finite classical group","volume":"47","author":"Liebeck","year":"1983","journal-title":"Proc. Lond. Math. Soc."},{"key":"10.1016\/S0195-6698(13)80085-6_bib36","series-title":"Combinatorial Problems and Exercises","author":"Lov\u00e1sz","year":"1979"},{"key":"10.1016\/S0195-6698(13)80085-6_bib37","series-title":"Varieties of Groups, Ergebnisse der Mathematik and ihrer Grenzgebiete 37","author":"Neumann","year":"1967"},{"key":"10.1016\/S0195-6698(13)80085-6_bib38","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/S0021-9800(68)80086-9","article-title":"On the non-existence of graphs with transitive generalized dicyclic groups","volume":"4","author":"Nowitz","year":"1968","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0195-6698(13)80085-6_bib39","doi-asserted-by":"crossref","first-page":"993","DOI":"10.4153\/CJM-1972-101-5","article-title":"Graphical regular representations of non-abelian groups I","volume":"24","author":"Nowitz","year":"1972","journal-title":"Can. J. Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib40","series-title":"Representation Theory, Selected Papers, London Math. Soc. Lecture Note Series vol. 69","first-page":"141","article-title":"Four papers on problems in linear algebra","author":"Ringel","year":"1982"},{"key":"10.1016\/S0195-6698(13)80085-6_bib41","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/BF01304186","article-title":"Vertex-transitive graphs","volume":"68","author":"Sabidussi","year":"1964","journal-title":"Monatsh. Math."},{"key":"10.1016\/S0195-6698(13)80085-6_bib42","series-title":"J\u00f3nsson groups and applications, in Word Problems II, North Holland","first-page":"373","article-title":"On a problem of Kurosh","author":"Shelah","year":"1980"},{"key":"10.1016\/S0195-6698(13)80085-6_bib43","doi-asserted-by":"crossref","first-page":"112","DOI":"10.1007\/BF01110622","article-title":"Terminality of the maximal unipotent subgroups of Chevalley groups","volume":"103","author":"Spitznagel","year":"1968","journal-title":"Math. Z"},{"key":"10.1016\/S0195-6698(13)80085-6_bib44","doi-asserted-by":"crossref","first-page":"277","DOI":"10.4153\/CJM-1962-018-0","article-title":"Generators for simple groups","volume":"14","author":"Steinberg","year":"1962","journal-title":"Can. J. Math"},{"key":"10.1016\/S0195-6698(13)80085-6_bib45","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/BF01188393","article-title":"The infinite case of the edge-orbit conjecture","volume":"24","author":"Thomas","year":"1987","journal-title":"Algebra Universalis"},{"key":"10.1016\/S0195-6698(13)80085-6_bib46","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0095-8956(71)90019-0","article-title":"On the action of non-abelian groups on graphs","volume":"11","author":"Watkins","year":"1971","journal-title":"J. Combin. Theory, Ser. B"},{"key":"10.1016\/S0195-6698(13)80085-6_bib47","unstructured":"L. Babai, A. Goodman, Subdirect reducible groups and edge-minimal graphs with given automorphism group, submitted for publication."}],"container-title":["European Journal of Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669813800856?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0195669813800856?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,10,13]],"date-time":"2018-10-13T06:26:15Z","timestamp":1539411975000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0195669813800856"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["S0195669813800856"],"URL":"https:\/\/doi.org\/10.1016\/s0195-6698(13)80085-6","relation":{},"ISSN":["0195-6698"],"issn-type":[{"value":"0195-6698","type":"print"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}