{"id":"https://openalex.org/W2100979976","doi":"https://doi.org/10.1002/jgt.3190150408","title":"The prism\u2010free planar graphs and their cycles bases","display_name":"The prism\u2010free planar graphs and their cycles bases","publication_year":1991,"publication_date":"1991-09-01","ids":{"openalex":"https://openalex.org/W2100979976","doi":"https://doi.org/10.1002/jgt.3190150408","mag":"2100979976"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.3190150408","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190150408","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079559219","display_name":"David Hartvigsen","orcid":"https://orcid.org/0000-0001-8353-5577"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I4210133369","display_name":"Decision Sciences (United States)","ror":"https://ror.org/03gcvf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133369"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Hartvigsen","raw_affiliation_strings":["Department of Managerial Economics And Decision Sciences J. L. Kellogg Graduate School of Management Northwestern University Evanston, Illinois 60208","Department of Managerial Economics and Decision Sciences, J.L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois, 60208"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Managerial Economics And Decision Sciences J. L. Kellogg Graduate School of Management Northwestern University Evanston, Illinois 60208","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]},{"raw_affiliation_string":"Department of Managerial Economics and Decision Sciences, J.L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois, 60208","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058496916","display_name":"Russell Mardon","orcid":null},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]},{"id":"https://openalex.org/I4210133369","display_name":"Decision Sciences (United States)","ror":"https://ror.org/03gcvf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210133369"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Russell Mardon","raw_affiliation_strings":["Department of Managerial Economics And Decision Sciences J. L. Kellogg Graduate School of Management Northwestern University Evanston, Illinois 60208","Department of Managerial Economics and Decision Sciences, J.L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois, 60208"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Managerial Economics And Decision Sciences J. L. Kellogg Graduate School of Management Northwestern University Evanston, Illinois 60208","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]},{"raw_affiliation_string":"Department of Managerial Economics and Decision Sciences, J.L. Kellogg Graduate School of Management, Northwestern University, Evanston, Illinois, 60208","institution_ids":["https://openalex.org/I111979921","https://openalex.org/I4210133369"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.24108507,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":"4","first_page":"431","last_page":"441"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9706000089645386,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7846122980117798},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7183569073677063},{"id":"https://openalex.org/keywords/prism","display_name":"Prism","score":0.7035351395606995},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.690204381942749},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.5852747559547424},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.5770981311798096},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.51677405834198},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.47719013690948486},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.41331297159194946},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39617037773132324},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.11964654922485352},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07792595028877258},{"id":"https://openalex.org/keywords/optics","display_name":"Optics","score":0.051183074712753296}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7846122980117798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7183569073677063},{"id":"https://openalex.org/C67666897","wikidata":"https://www.wikidata.org/wiki/Q165896","display_name":"Prism","level":2,"score":0.7035351395606995},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.690204381942749},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.5852747559547424},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.5770981311798096},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.51677405834198},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.47719013690948486},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.41331297159194946},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39617037773132324},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.11964654922485352},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07792595028877258},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.051183074712753296},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/jgt.3190150408","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190150408","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1966878439","https://openalex.org/W1982845973","https://openalex.org/W2111413685","https://openalex.org/W2329551700"],"related_works":["https://openalex.org/W603403972","https://openalex.org/W2061237693","https://openalex.org/W1554245510","https://openalex.org/W4285762950","https://openalex.org/W2239518402","https://openalex.org/W2083238533","https://openalex.org/W2152638828","https://openalex.org/W3121955789","https://openalex.org/W2564891670","https://openalex.org/W1578113210"],"abstract_inverted_index":{"Abstract":[0],"Dirac":[1],"(1962)":[2],"showed":[3],"that":[4],"the":[5,13,44],"planar":[6],"graphs":[7,14,35],"with":[8],"no":[9],"prism":[10],"minor":[11],"are":[12],"obtainable":[15],"by":[16],"2\u2010sums":[17],"from":[18],"bonds,":[19],"cycles,":[20],"wheels":[21],"and":[22],"K":[23],"5":[24],"\":[25],"e":[26],"'s.":[27],"We":[28],"give":[29],"a":[30,48],"new":[31],"characterization":[32],"of":[33,38,47],"these":[34],"in":[36],"terms":[37],"an":[39],"optimization":[40],"problem":[41],"defined":[42],"on":[43],"cycle":[45],"bases":[46],"graph.":[49]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}