{"id":"https://openalex.org/W4381618217","doi":"https://doi.org/10.1142/s021926592350007x","title":"Nordhaus\u2013Gaddum-Type Results for the k-Independent Number of Graphs","display_name":"Nordhaus\u2013Gaddum-Type Results for the k-Independent Number of Graphs","publication_year":2023,"publication_date":"2023-06-22","ids":{"openalex":"https://openalex.org/W4381618217","doi":"https://doi.org/10.1142/s021926592350007x"},"language":"en","primary_location":{"id":"doi:10.1142/s021926592350007x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021926592350007x","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","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/A5024931578","display_name":"Zhao Wang","orcid":"https://orcid.org/0000-0003-1887-223X"},"institutions":[{"id":"https://openalex.org/I55538621","display_name":"China Jiliang University","ror":"https://ror.org/05v1y0t93","country_code":"CN","type":"education","lineage":["https://openalex.org/I55538621"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhao Wang","raw_affiliation_strings":["College of Science, China Jiliang University, Hangzhou 310018, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, China Jiliang University, Hangzhou 310018, P. R. China","institution_ids":["https://openalex.org/I55538621"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027449919","display_name":"Hongfang Liu","orcid":"https://orcid.org/0000-0001-5012-7278"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongfang Liu","raw_affiliation_strings":["Department of Education, Qinghai Normal University, Xining, Qinghai 810008, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Education, Qinghai Normal University, Xining, Qinghai 810008, P. R. China","institution_ids":["https://openalex.org/I20616075"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020501555","display_name":"Yuhu Liu","orcid":"https://orcid.org/0009-0009-0182-1744"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhu Liu","raw_affiliation_strings":["School of Mathematics, Southwest Jiaotong University, Chengdu 610031, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, Chengdu 610031, P. R. China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5027449919"],"corresponding_institution_ids":["https://openalex.org/I20616075"],"apc_list":null,"apc_paid":null,"fwci":0.5019,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.58646897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"24","issue":"01","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9995999932289124,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9986000061035156,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6948881149291992},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5672751665115356},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.46574151515960693},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.42396894097328186},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4151609539985657},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.374009370803833},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1319238841533661},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09960314631462097}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6948881149291992},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5672751665115356},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.46574151515960693},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.42396894097328186},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4151609539985657},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.374009370803833},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1319238841533661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09960314631462097},{"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/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s021926592350007x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s021926592350007x","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6297067728","display_name":"\u62c9\u59c6\u9f50\u7406\u8bba\u548c\u52a0\u83b1-\u62c9\u59c6\u9f50\u6570\u53ca\u5176\u5e94\u7528\u7814\u7a76","funder_award_id":"12061059","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":11,"referenced_works":["https://openalex.org/W1502785494","https://openalex.org/W1518653692","https://openalex.org/W1562917120","https://openalex.org/W1735141257","https://openalex.org/W1974233911","https://openalex.org/W2017926358","https://openalex.org/W2071183009","https://openalex.org/W2078743813","https://openalex.org/W2097844290","https://openalex.org/W2114143805","https://openalex.org/W4232896595"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2002177687","https://openalex.org/W2058438338","https://openalex.org/W2019471580","https://openalex.org/W2399035783","https://openalex.org/W2941284322","https://openalex.org/W3161230432","https://openalex.org/W4224920876","https://openalex.org/W24519920","https://openalex.org/W2087778462"],"abstract_inverted_index":{"The":[0,43,130],"concept":[1,86],"of":[2,18,30,48,63,69,77,87,111,145,176,196],"[Formula:":[3,23,40,44,49,54,65,70,79,88,95,99,104,119,127,131,136,147,162,166,177,180,183,187,193,198],"see":[4,24,41,45,50,55,66,71,80,89,96,100,105,120,128,132,137,148,163,167,178,181,184,188,194,199],"text]-independent":[5,25,67],"set,":[6],"introduced":[7,84],"by":[8,53,115],"Fink":[9],"and":[10,165,173,186],"Jacobson":[11],"in":[12,98,118],"1986,":[13],"is":[14,27,57,102,122,139],"a":[15,28,64,74,146,191],"natural":[16,75],"generalization":[17],"classical":[19],"independence":[20],"set.":[21,150],"A":[22],"set":[26,29,68,94],"vertices":[31],"whose":[32],"induced":[33,114],"subgraph":[34,113],"has":[35],"maximum":[36,61,109,143],"degree":[37,110],"at":[38],"most":[39],"text].":[42,72,129,168,200],"text]-independence":[46,81],"number":[47],"text],":[51,56,138,179,182],"denoted":[52,135],"defined":[58,140],"as":[59,141],"the":[60,78,85,108,112,116,142,156,160],"cardinality":[62,144],"As":[73],"counterpart":[76],"number,":[82,134],"we":[83,154],"text]-edge-independence":[90,133],"number.":[91],"An":[92],"edge":[93],"text]":[97,101,121,164,185,189,195],"called":[103],"text]-edge-independent":[106,149],"if":[107],"edges":[117],"less":[123],"or":[124],"equal":[125],"to":[126],"In":[151],"this":[152],"paper,":[153],"study":[155],"Nordhaus\u2013Gaddum-type":[157],"results":[158],"for":[159,190],"parameter":[161],"We":[169],"obtain":[170],"sharp":[171],"upper":[172],"lower":[174],"bounds":[175,206],"graph":[192,202],"order":[197],"Some":[201],"classes":[203],"attaining":[204],"these":[205],"are":[207],"also":[208],"given.":[209]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}