{"id":"https://openalex.org/W1979858320","doi":"https://doi.org/10.1007/s00373-008-0833-5","title":"Thickness-Two Graphs Part Two: More New Nine-Critical Graphs, Independence Ratio, Cloned Planar Graphs, and Singly and Doubly Outerplanar Graphs","display_name":"Thickness-Two Graphs Part Two: More New Nine-Critical Graphs, Independence Ratio, Cloned Planar Graphs, and Singly and Doubly Outerplanar Graphs","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W1979858320","doi":"https://doi.org/10.1007/s00373-008-0833-5","mag":"1979858320"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-008-0833-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-008-0833-5","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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/A5067523915","display_name":"Ellen Gethner","orcid":null},"institutions":[{"id":"https://openalex.org/I921990950","display_name":"University of Colorado Denver","ror":"https://ror.org/02hh7en24","country_code":"US","type":"education","lineage":["https://openalex.org/I921990950"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ellen Gethner","raw_affiliation_strings":["Department of Computer Science, Department of Mathematics, University of Colorado Denver, Campus Box 109, Denver, CO, 80217, USA","University of Colorado Denver, Department of Computer Science, Department of Mathematics, Campus Box 109, 80217, Denver, CO, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Department of Mathematics, University of Colorado Denver, Campus Box 109, Denver, CO, 80217, USA","institution_ids":["https://openalex.org/I921990950"]},{"raw_affiliation_string":"University of Colorado Denver, Department of Computer Science, Department of Mathematics, Campus Box 109, 80217, Denver, CO, USA#TAB#","institution_ids":["https://openalex.org/I921990950"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074192682","display_name":"T. Sulanke","orcid":"https://orcid.org/0000-0001-6601-6812"},"institutions":[{"id":"https://openalex.org/I4210119109","display_name":"Indiana University Bloomington","ror":"https://ror.org/02k40bc56","country_code":"US","type":"education","lineage":["https://openalex.org/I4210119109","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thom Sulanke","raw_affiliation_strings":["Department of Physics, Indiana University, 727 E. Third Street, Bloomington, IN, 47405-7105, USA","Indiana University, Department of Physics, 727 E. Third Street, 47405-7105, Bloomington, IN, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Indiana University, 727 E. Third Street, Bloomington, IN, 47405-7105, USA","institution_ids":["https://openalex.org/I4210119109"]},{"raw_affiliation_string":"Indiana University, Department of Physics, 727 E. Third Street, 47405-7105, Bloomington, IN, USA#TAB#","institution_ids":["https://openalex.org/I4210119109"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5067523915"],"corresponding_institution_ids":["https://openalex.org/I921990950"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":2.6029,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.89414606,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"25","issue":"2","first_page":"197","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9944000244140625,"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"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9944000244140625,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9914000034332275,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8273234367370605},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8052124977111816},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.6984901428222656},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.6794593930244446},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.6701298952102661},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.6601550579071045},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.594304084777832},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.5627559423446655},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.5490928888320923},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.5391168594360352},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4869624078273773},{"id":"https://openalex.org/keywords/cograph","display_name":"Cograph","score":0.4430510997772217},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.44094645977020264},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.43573668599128723},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4114193618297577},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32269394397735596},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.14898523688316345}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8273234367370605},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8052124977111816},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.6984901428222656},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.6794593930244446},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.6701298952102661},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.6601550579071045},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.594304084777832},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.5627559423446655},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.5490928888320923},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.5391168594360352},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4869624078273773},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.4430510997772217},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.44094645977020264},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.43573668599128723},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4114193618297577},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32269394397735596},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.14898523688316345},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-008-0833-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-008-0833-5","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","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":21,"referenced_works":["https://openalex.org/W64309536","https://openalex.org/W1479863711","https://openalex.org/W1488721024","https://openalex.org/W1522976012","https://openalex.org/W1566410171","https://openalex.org/W1656795039","https://openalex.org/W1698968804","https://openalex.org/W1702916461","https://openalex.org/W1983688799","https://openalex.org/W1985000598","https://openalex.org/W2006144318","https://openalex.org/W2011039300","https://openalex.org/W2023894060","https://openalex.org/W2032950184","https://openalex.org/W2047095042","https://openalex.org/W2101101966","https://openalex.org/W2114094305","https://openalex.org/W2148360835","https://openalex.org/W4231360872","https://openalex.org/W4231490970","https://openalex.org/W4236364479"],"related_works":["https://openalex.org/W2898526288","https://openalex.org/W2607123191","https://openalex.org/W3101895193","https://openalex.org/W3123003473","https://openalex.org/W2362011785","https://openalex.org/W4289672287","https://openalex.org/W2061237693","https://openalex.org/W1986908827","https://openalex.org/W2888394449","https://openalex.org/W2625505879"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}