{"id":"https://openalex.org/W4367297503","doi":"https://doi.org/10.1007/s10878-023-01034-5","title":"On anti-Kekul\u00e9 and s-restricted matching preclusion problems","display_name":"On anti-Kekul\u00e9 and s-restricted matching preclusion problems","publication_year":2023,"publication_date":"2023-04-28","ids":{"openalex":"https://openalex.org/W4367297503","doi":"https://doi.org/10.1007/s10878-023-01034-5"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-023-01034-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01034-5","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1706.09321","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033539222","display_name":"Huazhong L\u00fc","orcid":"https://orcid.org/0000-0003-1033-2386"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]},{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Huazhong L\u00fc","raw_affiliation_strings":["School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China"],"raw_orcid":"https://orcid.org/0000-0003-1033-2386","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 610054, Sichuan, People\u2019s Republic of China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101765977","display_name":"Xianyue Li","orcid":"https://orcid.org/0000-0002-6311-8888"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xianyue Li","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056609757","display_name":"Heping Zhang","orcid":"https://orcid.org/0000-0001-5385-6687"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heping Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033539222"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I76214153"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.1755,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.43498965,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"45","issue":"4","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10179","display_name":"Supercapacitor Materials and Fabrication","score":0.9864000082015991,"subfield":{"id":"https://openalex.org/subfields/2504","display_name":"Electronic, Optical and Magnetic Materials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials 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.9832000136375427,"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.8731485605239868},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7009269595146179},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.6488792896270752},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.6457798480987549},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5512107014656067},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48434197902679443},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.48385345935821533},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.04463109374046326}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8731485605239868},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7009269595146179},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6488792896270752},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6457798480987549},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5512107014656067},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48434197902679443},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48385345935821533},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.04463109374046326},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10878-023-01034-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-023-01034-5","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"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":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1706.09321","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.09321","pdf_url":"https://arxiv.org/pdf/1706.09321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:spr:jcomop:v:45:y:2023:i:4:d:10.1007_s10878-023-01034-5","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-023-01034-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1706.09321","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1706.09321","pdf_url":"https://arxiv.org/pdf/1706.09321","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1863747191","display_name":null,"funder_award_id":"2021-ZJ-703","funder_id":"https://openalex.org/F4320338468","funder_display_name":"Basic Public Welfare Research Program of Zhejiang Province"},{"id":"https://openalex.org/G6346658162","display_name":null,"funder_award_id":"12271228","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6453893502","display_name":null,"funder_award_id":"11801061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8173501753","display_name":null,"funder_award_id":"12271229","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320338468","display_name":"Basic Public Welfare Research Program of Zhejiang Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W339117681","https://openalex.org/W1965356236","https://openalex.org/W1971967319","https://openalex.org/W1982445162","https://openalex.org/W1991113119","https://openalex.org/W2000735580","https://openalex.org/W2013993114","https://openalex.org/W2029233323","https://openalex.org/W2034949854","https://openalex.org/W2042641331","https://openalex.org/W2064222416","https://openalex.org/W2067622223","https://openalex.org/W2087090178","https://openalex.org/W2102327615","https://openalex.org/W2121067592","https://openalex.org/W2151347250","https://openalex.org/W2157200475","https://openalex.org/W2169418120","https://openalex.org/W2527328599","https://openalex.org/W2752401034","https://openalex.org/W3008507838","https://openalex.org/W4237486254","https://openalex.org/W4245743540","https://openalex.org/W4400596816"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2413588304","https://openalex.org/W2774705104","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2097769911","https://openalex.org/W2371629703","https://openalex.org/W2122785676"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-01-22T23:29:09.771500","created_date":"2025-10-10T00:00:00"}