{"id":"https://openalex.org/W2093252930","doi":"https://doi.org/10.1016/s0012-365x(99)00289-7","title":"An extremal problem on the potentially Pk-graphic sequences","display_name":"An extremal problem on the potentially Pk-graphic sequences","publication_year":2000,"publication_date":"2000-02-01","ids":{"openalex":"https://openalex.org/W2093252930","doi":"https://doi.org/10.1016/s0012-365x(99)00289-7","mag":"2093252930"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(99)00289-7","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(99)00289-7","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X99002897/pdf","source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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 Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://www.sciencedirect.com/science/article/pii/S0012365X99002897/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063790288","display_name":"Jiong-Sheng Li","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jiong-Sheng Li","raw_affiliation_strings":["Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, People's Republic of China","\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, People's Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China (","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046389721","display_name":"Zi\u2010Xia Song","orcid":"https://orcid.org/0000-0001-6183-0110"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zi-Xia Song","raw_affiliation_strings":["Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, People's Republic of China","\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, People's Republic of China","institution_ids":["https://openalex.org/I126520041"]},{"raw_affiliation_string":"\u2020 Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, People\u2019s Republic of China (","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5063790288"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":1.5429,"has_fulltext":true,"cited_by_count":41,"citation_normalized_percentile":{"value":0.85637308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"212","issue":"3","first_page":"223","last_page":"231"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8849142789840698},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8358692526817322},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7162278890609741},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5939462780952454},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.557479977607727},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5369249582290649},{"id":"https://openalex.org/keywords/simple-graph","display_name":"Simple graph","score":0.5225389003753662},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5073034167289734},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5066148042678833},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.4869130849838257}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8849142789840698},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8358692526817322},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7162278890609741},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5939462780952454},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.557479977607727},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5369249582290649},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.5225389003753662},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5073034167289734},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5066148042678833},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.4869130849838257},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(99)00289-7","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(99)00289-7","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X99002897/pdf","source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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 Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1016/s0012-365x(99)00289-7","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(99)00289-7","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X99002897/pdf","source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"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 Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2093252930.pdf","grobid_xml":"https://content.openalex.org/works/W2093252930.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1530753374","https://openalex.org/W2004739738"],"related_works":["https://openalex.org/W3014769961","https://openalex.org/W2093711979","https://openalex.org/W2982829914","https://openalex.org/W4377372033","https://openalex.org/W4300410646","https://openalex.org/W4290190164","https://openalex.org/W2751086833","https://openalex.org/W2619045485","https://openalex.org/W4386384819","https://openalex.org/W3003396734"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-08-02T14:50:37.381335","created_date":"2025-10-10T00:00:00"}