{"id":"https://openalex.org/W2017418758","doi":"https://doi.org/10.1016/s0166-218x(02)00387-6","title":"A new proof of Wojcicka's conjecture","display_name":"A new proof of Wojcicka's conjecture","publication_year":2003,"publication_date":"2003-05-01","ids":{"openalex":"https://openalex.org/W2017418758","doi":"https://doi.org/10.1016/s0166-218x(02)00387-6","mag":"2017418758"},"language":"en","primary_location":{"id":"doi:10.1016/s0166-218x(02)00387-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00387-6","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","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/A5060655603","display_name":"Yaojun Chen","orcid":"https://orcid.org/0000-0002-4718-5677"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yaojun Chen","raw_affiliation_strings":["Department of Mathematics, Nanjing University, Nanjing 210093, China","Department of Mathematics , Nanjing University , Nanjing 210093 , China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Nanjing University, Nanjing 210093, China","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Department of Mathematics , Nanjing University , Nanjing 210093 , China","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034654931","display_name":"Feng Tian","orcid":"https://orcid.org/0000-0002-6598-419X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Tian","raw_affiliation_strings":["Institute of Systems Science, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, China","Institute of Systems Science, Academy of Mathematics and Systems, Sciences, Chinese Academy of Sciences, Beijing 100080, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and Systems Sciences, Chinese Academy of Sciences, Beijing 100080, China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I19820366"]},{"raw_affiliation_string":"Institute of Systems Science, Academy of Mathematics and Systems, Sciences, Chinese Academy of Sciences, Beijing 100080, China#TAB#","institution_ids":["https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5060655603"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":{"value":2750,"currency":"USD","value_usd":2750},"apc_paid":null,"fwci":0.7331,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.70609782,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"127","issue":"3","first_page":"545","last_page":"554"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":1.0,"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":1.0,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9987000226974487,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9983000159263611,"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.8959604501724243},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.8402110934257507},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7186043858528137},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.5458787083625793},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5235019326210022},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4916077256202698},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.48323115706443787},{"id":"https://openalex.org/keywords/simple-graph","display_name":"Simple graph","score":0.46932145953178406},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"Extremal graph theory","score":0.45164722204208374},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.27579325437545776},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.23366743326187134}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8959604501724243},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.8402110934257507},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7186043858528137},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.5458787083625793},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5235019326210022},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4916077256202698},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.48323115706443787},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.46932145953178406},{"id":"https://openalex.org/C12595997","wikidata":"https://www.wikidata.org/wiki/Q739245","display_name":"Extremal graph theory","level":5,"score":0.45164722204208374},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.27579325437545776},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.23366743326187134}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0166-218x(02)00387-6","is_oa":false,"landing_page_url":"https://doi.org/10.1016/s0166-218x(02)00387-6","pdf_url":null,"source":{"id":"https://openalex.org/S171741597","display_name":"Discrete Applied Mathematics","issn_l":"0166-218X","issn":["0166-218X","1872-6771"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1972246719","https://openalex.org/W1984672596","https://openalex.org/W2000467025","https://openalex.org/W2063706155","https://openalex.org/W2069905179","https://openalex.org/W2076046796","https://openalex.org/W2093743709","https://openalex.org/W2095295529"],"related_works":["https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W2039864950","https://openalex.org/W2105566363","https://openalex.org/W2034456543","https://openalex.org/W116159722","https://openalex.org/W1519307995","https://openalex.org/W153309283","https://openalex.org/W2017418758"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}