{"id":"https://openalex.org/W4399179096","doi":"https://doi.org/10.1002/jgt.23122","title":"The maximum number of maximum generalized 4\u2010independent sets in trees","display_name":"The maximum number of maximum generalized 4\u2010independent sets in trees","publication_year":2024,"publication_date":"2024-05-30","ids":{"openalex":"https://openalex.org/W4399179096","doi":"https://doi.org/10.1002/jgt.23122"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.23122","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.23122","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/A5070114719","display_name":"Pingshan Li","orcid":"https://orcid.org/0000-0002-6331-0183"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pingshan Li","raw_affiliation_strings":["Key Laboratory of Intelligent Computing & Information Processing of Ministry of Education School of Mathematics and Computer Science Xiangtan University Xiangtan Hunan China","Key Laboratory of Intelligent Computing & Information Processing of Ministry of Education, School of Mathematics and Computer Science, Xiangtan University, Xiangtan, Hunan, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing & Information Processing of Ministry of Education School of Mathematics and Computer Science Xiangtan University Xiangtan Hunan China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Computing & Information Processing of Ministry of Education, School of Mathematics and Computer Science, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101552816","display_name":"Min Xu","orcid":"https://orcid.org/0000-0001-9340-5661"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Min Xu","raw_affiliation_strings":["School of Mathematical Sciences Laboratory of Mathematics and Complex Systems, Ministry of Education Beijing Normal University Beijing China","School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing Normal University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences Laboratory of Mathematics and Complex Systems, Ministry of Education Beijing Normal University Beijing China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"School of Mathematical Sciences, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing Normal University, Beijing, China","institution_ids":["https://openalex.org/I25254941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101552816"],"corresponding_institution_ids":["https://openalex.org/I25254941"],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":1.1413,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.79141065,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"107","issue":"2","first_page":"359","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T11476","display_name":"Graph theory and applications","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9947999715805054,"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.9034831523895264},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8078578114509583},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.601364254951477},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.5906484723091125},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5115604996681213},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.4823243319988251},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4398535490036011},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.4383164942264557},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42362871766090393},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41237741708755493},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2498946189880371},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.17471963167190552}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9034831523895264},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8078578114509583},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.601364254951477},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.5906484723091125},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5115604996681213},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.4823243319988251},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4398535490036011},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4383164942264557},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42362871766090393},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41237741708755493},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2498946189880371},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.17471963167190552},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"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/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/jgt.23122","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.23122","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G354093040","display_name":null,"funder_award_id":"12301453","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W94353364","https://openalex.org/W1973664393","https://openalex.org/W2002646974","https://openalex.org/W2013568176","https://openalex.org/W2018154144","https://openalex.org/W2019831445","https://openalex.org/W2035645338","https://openalex.org/W2050392684","https://openalex.org/W2052790720","https://openalex.org/W2061237693","https://openalex.org/W2070147577","https://openalex.org/W2081207138","https://openalex.org/W2082133081","https://openalex.org/W2121767044","https://openalex.org/W2131265210","https://openalex.org/W2141925838","https://openalex.org/W2950136068","https://openalex.org/W2951938968","https://openalex.org/W3091524897"],"related_works":["https://openalex.org/W4288411600","https://openalex.org/W2924623028","https://openalex.org/W2103112216","https://openalex.org/W2066405186","https://openalex.org/W1659690962","https://openalex.org/W1963654174","https://openalex.org/W2804969619","https://openalex.org/W2057124519","https://openalex.org/W4301100693","https://openalex.org/W3030122542"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"generalized":[2,22,43,69,105,125,150],"\u2010independent":[3,31,106],"set":[4,7,32],"is":[5,25,51,53,57,77,133],"a":[6,29,47,73,109,112,129],"of":[8,28,41,49,67,75,124,131,140,148],"vertices":[9],"such":[10],"that":[11,37,63,120],"the":[12,21,26,38,64,89,121,138,145],"induced":[13],"subgraph":[14],"contains":[15],"no":[16],"trees":[17,143],"with":[18,144],"\u2010vertices,":[19],"and":[20,55,80,83,85,134],"\u2010independence":[23],"number":[24,40,66,123,147],"cardinality":[27],"maximum":[30,39,42,65,68,104,122,146,149],"in":[33,46,72,108,128],".":[34,115],"Zito":[35],"proved":[36],"2\u2010independent":[44],"sets":[45,71,107,127],"tree":[48,74,110,130],"order":[50,76,132],"if":[52,56,78,81,84],"odd,":[54],"even.":[58],"Tu":[59],"et":[60],"al.":[61],"showed":[62],"3\u2010independent":[70],",":[79,82],"they":[86],"characterized":[87],"all":[88,141],"extremal":[90,142],"graphs.":[91],"Inspired":[92],"by":[93],"these":[94],"two":[95],"nice":[96],"results,":[97],"we":[98,118,135],"establish":[99],"four":[100],"structure":[101,139],"theorems":[102],"about":[103],"for":[111],"general":[113],"integer":[114],"As":[116],"applications,":[117],"show":[119],"4\u2010independent":[126,151],"also":[136],"characterize":[137],"sets.":[152]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}