{"id":"https://openalex.org/W2068764589","doi":"https://doi.org/10.1016/s0012-365x(97)00207-0","title":"On avoidable and unavoidable claws","display_name":"On avoidable and unavoidable claws","publication_year":1998,"publication_date":"1998-04-01","ids":{"openalex":"https://openalex.org/W2068764589","doi":"https://doi.org/10.1016/s0012-365x(97)00207-0","mag":"2068764589"},"language":"en","primary_location":{"id":"doi:10.1016/s0012-365x(97)00207-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(97)00207-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X97002070/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/S0012365X97002070/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073663773","display_name":"Xiaoyun Lu","orcid":"https://orcid.org/0000-0001-9602-379X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaoyun Lu","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100445448","display_name":"Dawei Wang","orcid":"https://orcid.org/0000-0002-7785-128X"},"institutions":[{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Da-Wei Wang","raw_affiliation_strings":["Institute of Information Science, Academia Sinica, Taiwan","Institute of Information Science; Academia Sinica; Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, Academia Sinica, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Institute of Information Science; Academia Sinica; Taiwan","institution_ids":["https://openalex.org/I4210098366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078680760","display_name":"Chris K.C. Wong","orcid":"https://orcid.org/0000-0001-5449-5836"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"HK","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"C.K. Wong","raw_affiliation_strings":["Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, China","Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, Hong Kong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong, Shatin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The Chinese University of Hong Kong Shatin, Hong Kong, China","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078680760"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":1.4611,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.82336098,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"184","issue":"1-3","first_page":"259","last_page":"265"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.986299991607666,"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":0.986299991607666,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9477999806404114,"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/claw","display_name":"Claw","score":0.9603404998779297},{"id":"https://openalex.org/keywords/tournament","display_name":"Tournament","score":0.952241063117981},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8412916660308838},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7659183740615845},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7349587678909302},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6240599751472473},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44641223549842834},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3435632586479187},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10650283098220825}],"concepts":[{"id":"https://openalex.org/C29738020","wikidata":"https://www.wikidata.org/wiki/Q217605","display_name":"Claw","level":2,"score":0.9603404998779297},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.952241063117981},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8412916660308838},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7659183740615845},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7349587678909302},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6240599751472473},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44641223549842834},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3435632586479187},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10650283098220825},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/s0012-365x(97)00207-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(97)00207-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X97002070/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(97)00207-0","is_oa":true,"landing_page_url":"https://doi.org/10.1016/s0012-365x(97)00207-0","pdf_url":"https://www.sciencedirect.com/science/article/pii/S0012365X97002070/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":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2068764589.pdf","grobid_xml":"https://content.openalex.org/works/W2068764589.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W629576055","https://openalex.org/W1970492311","https://openalex.org/W1980491247","https://openalex.org/W2006305228","https://openalex.org/W2027383844","https://openalex.org/W2030414567","https://openalex.org/W2033484635","https://openalex.org/W2037100948","https://openalex.org/W2040522478","https://openalex.org/W2094523728","https://openalex.org/W4232346393"],"related_works":["https://openalex.org/W2354251330","https://openalex.org/W2383468429","https://openalex.org/W1981770164","https://openalex.org/W2353691047","https://openalex.org/W2397412345","https://openalex.org/W2910480389","https://openalex.org/W2045621845","https://openalex.org/W2988746064","https://openalex.org/W2009004645","https://openalex.org/W2886475100"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}