{"id":"https://openalex.org/W2000180600","doi":"https://doi.org/10.1007/s00493-006-0032-z","title":"How Many Ways Can One Draw A Graph?","display_name":"How Many Ways Can One Draw A Graph?","publication_year":2006,"publication_date":"2006-10-01","ids":{"openalex":"https://openalex.org/W2000180600","doi":"https://doi.org/10.1007/s00493-006-0032-z","mag":"2000180600"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-006-0032-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-006-0032-z","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://infoscience.epfl.ch/record/129252","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032398271","display_name":"J\u00e1nos Pach","orcid":"https://orcid.org/0000-0002-2389-2035"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"J\u00e1nos Pach*","raw_affiliation_strings":["Courant Institute NYU and R\u00e9nyi Institute, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","Hungarian Academy of Sciences, Courant Institute NYU and R\u00e9nyi Institute, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Courant Institute NYU and R\u00e9nyi Institute, Hungarian Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Hungarian Academy of Sciences, Courant Institute NYU and R\u00e9nyi Institute, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100840649","display_name":"G\u00e9za T\u00f3th\u2020","orcid":null},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e9za T\u00f3th\u2020","raw_affiliation_strings":["R\u00e9nyi Institute Hungarian, Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","Academy of Sciences, R\u00e9nyi Institute Hungarian, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary#TAB#"],"affiliations":[{"raw_affiliation_string":"R\u00e9nyi Institute Hungarian, Academy of Sciences, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"raw_affiliation_string":"Academy of Sciences, R\u00e9nyi Institute Hungarian, Re\u00e1ltanoda u. 13\u201315, 1053, Budapest, Hungary#TAB#","institution_ids":["https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032398271"],"corresponding_institution_ids":["https://openalex.org/I127817813","https://openalex.org/I7597260"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.10192408,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"26","issue":"5","first_page":"559","last_page":"576"},"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.9975000023841858,"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.9975000023841858,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9937000274658203,"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/mathematics","display_name":"Mathematics","score":0.7979683876037598},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7858008146286011},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5011274814605713},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4915355145931244},{"id":"https://openalex.org/keywords/intersection-graph","display_name":"Intersection graph","score":0.4204341173171997},{"id":"https://openalex.org/keywords/crossing-number","display_name":"Crossing number (knot theory)","score":0.41897594928741455},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.38881856203079224},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.30337250232696533}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7979683876037598},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7858008146286011},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5011274814605713},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4915355145931244},{"id":"https://openalex.org/C54540088","wikidata":"https://www.wikidata.org/wiki/Q3498041","display_name":"Intersection graph","level":4,"score":0.4204341173171997},{"id":"https://openalex.org/C2777724877","wikidata":"https://www.wikidata.org/wiki/Q2548661","display_name":"Crossing number (knot theory)","level":3,"score":0.41897594928741455},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.38881856203079224},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.30337250232696533},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00493-006-0032-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-006-0032-z","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:129252","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/129252","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:infoscience.epfl.ch:129252","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/129252","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W810554385","https://openalex.org/W1510730180","https://openalex.org/W1540243329","https://openalex.org/W1550871457","https://openalex.org/W1573284625","https://openalex.org/W1973059108","https://openalex.org/W1974970215","https://openalex.org/W1983826065","https://openalex.org/W1984067106","https://openalex.org/W1985534820","https://openalex.org/W1987374783","https://openalex.org/W2022971294","https://openalex.org/W2033447978","https://openalex.org/W2053910492","https://openalex.org/W2055650273","https://openalex.org/W2060144908","https://openalex.org/W2068075837","https://openalex.org/W2070734176","https://openalex.org/W2078154063","https://openalex.org/W2093276208","https://openalex.org/W2111007781","https://openalex.org/W2111526090","https://openalex.org/W2129175815","https://openalex.org/W2133039566","https://openalex.org/W2143474538","https://openalex.org/W2145702572","https://openalex.org/W2481227236","https://openalex.org/W2912202394","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1893408579","https://openalex.org/W2049597710","https://openalex.org/W2090721104","https://openalex.org/W4249815522","https://openalex.org/W2953260685","https://openalex.org/W2157052978","https://openalex.org/W2987430707","https://openalex.org/W2362020254","https://openalex.org/W2362473619","https://openalex.org/W2117215821"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}