{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T20:29:03Z","timestamp":1791232143937,"version":"4.1.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1987,9,1]],"date-time":"1987-09-01T00:00:00Z","timestamp":557452800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1987,9]]},"DOI":"10.1007\/bf02579301","type":"journal-article","created":{"date-parts":[[2007,3,22]],"date-time":"2007-03-22T22:20:25Z","timestamp":1174602025000},"page":"243-254","source":"Crossref","is-referenced-by-count":99,"title":["Reducing prime graphs and recognizing circle graphs"],"prefix":"10.1007","volume":"7","author":[{"given":"Andr\u00e9","family":"Bouchet","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"BF02579301_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"A. Bondy","year":"1976","unstructured":"A. Bondy andU. S. R. Murty,Graph Theory with Applications, Macmillan, London, 1976."},{"key":"BF02579301_CR2","first-page":"724","volume":"274","author":"A. Bouchet","year":"1972","unstructured":"A. Bouchet, Caracterisation des symboles croises de genre nul,C. R. Acad. Sci. Paris,274 (1972), 724\u2013727.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"BF02579301_CR3","unstructured":"A. Bouchet, Isotropic Systems,to appear in European J. Combinatorics."},{"key":"BF02579301_CR4","unstructured":"A. Bouchet, Graphic Presentations of Isotropic Systems, submitted."},{"key":"BF02579301_CR5","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1137\/0603021","volume":"3","author":"W. H. Cunningham","year":"1982","unstructured":"W. H. Cunningham, Decomposition of Directed Graphs,Siam. J. Alg. Disc. Math.,3 (1982), 214\u2013228.","journal-title":"Siam. J. Alg. Disc. Math."},{"key":"BF02579301_CR6","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/B978-0-12-417750-5.50011-7","volume-title":"Theory of Machines and Computations","author":"S. Even","year":"1971","unstructured":"S. Even andA. Itai, Queues, Stacks and Graphs, in:Theory of Machines and Computations, Academic Press, New York, (1971), 71\u201386."},{"key":"BF02579301_CR7","first-page":"811","volume":"286A","author":"J. C. Fournier","year":"1978","unstructured":"J. C. Fournier, Une caracterisation des graphes de cordes,C. R. Acad. Sci. Paris,286A (1978), 811\u2013813.","journal-title":"C. R. Acad. Sci. Paris"},{"key":"BF02579301_CR8","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0195-6698(84)80005-0","volume":"5","author":"H. Frayesseix de","year":"1984","unstructured":"H. de Frayesseix, A Characterization of Circle Graphs,European J. of Combinatorics,5 (1984), 223\u2013238.","journal-title":"European J. of Combinatorics"},{"key":"BF02579301_CR9","volume-title":"Algorithmic Graph Theory and perfect graphs","author":"M. C. Golumbic","year":"1980","unstructured":"M. C. Golumbic,Algorithmic Graph Theory and perfect graphs, Academic Press, New York, 1980."},{"key":"BF02579301_CR10","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1111\/j.1749-6632.1979.tb32804.x","volume":"319","author":"T. Inukai","year":"1979","unstructured":"T. Inukai andL. Weinberg, Graph-realizability of Matroids,Annals of the New York Academy of Sciences,319 (1979), 289\u2013305.","journal-title":"Annals of the New York Academy of Sciences"},{"key":"BF02579301_CR11","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.4153\/CJM-1966-129-2","volume":"18","author":"W. T. Tutte","year":"1966","unstructured":"W. T. Tutte, Connectivity in Matroids,Canad. J. Math.,18 (1966), 1301\u20131324.","journal-title":"Canad. J. Math."},{"key":"BF02579301_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.6028\/jres.069B.001","volume":"69B","author":"W. T. Tutte","year":"1965","unstructured":"W. T. Tutte, Lectures on Matroids,J. Res. Nat. Bur. Standards,69 B (1965), 1\u201347.","journal-title":"J. Res. Nat. Bur. Standards"},{"key":"BF02579301_CR13","first-page":"569","volume":"300 I","author":"A. Bouchet","year":"1985","unstructured":"A. Bouchet, Un algorithme polynomial pour reconnaitre les graphes d\u2019alternance,C. R. Acad. Sc. Paris,300 I (1985), 569\u2013572.","journal-title":"C. R. Acad. Sc. Paris"},{"key":"BF02579301_CR14","doi-asserted-by":"crossref","unstructured":"C. P. Gabor, W. Hsu andK. J. Supowit, Recognizing Circle Graphs in Polynomial Time,Proc. 26 IEEE Ann. Symp. 1985.","DOI":"10.1109\/SFCS.1985.47"},{"key":"BF02579301_CR15","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1016\/0012-365X(85)90117-7","volume":"54","author":"W. Naji","year":"1985","unstructured":"W. Naji, Reconnaissance des graphes de cordes,Discrete Math.,54 (1985), 329\u2013337.","journal-title":"Discrete Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579301.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02579301\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02579301","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,18]],"date-time":"2019-05-18T16:45:01Z","timestamp":1558197901000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02579301"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,9]]},"references-count":15,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1987,9]]}},"alternative-id":["BF02579301"],"URL":"https:\/\/doi.org\/10.1007\/bf02579301","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,9]]}}}