{"id":"https://openalex.org/W2604332568","doi":"https://doi.org/10.1137/15m100763x","title":"Total Weight Choosability of Trees","display_name":"Total Weight Choosability of Trees","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2604332568","doi":"https://doi.org/10.1137/15m100763x","mag":"2604332568"},"language":"en","primary_location":{"id":"doi:10.1137/15m100763x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m100763x","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","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/A5002508116","display_name":"Gerard J. Chang","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gerard Jennhwa Chang","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029683968","display_name":"Guan-Huei Duh","orcid":"https://orcid.org/0000-0002-4939-7358"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guan-Huei Duh","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049573408","display_name":"Tsai\u2013Lien Wong","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsai-Lien Wong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020969478","display_name":"Xuding Zhu","orcid":"https://orcid.org/0000-0002-5502-5390"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuding Zhu","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5002508116"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.05573784,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"31","issue":"2","first_page":"669","last_page":"686"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9926000237464905,"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.9678999781608582,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8251450061798096},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.820694625377655},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7333500385284424},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.6866666078567505},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5899447798728943},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41760289669036865},{"id":"https://openalex.org/keywords/total-coloring","display_name":"Total coloring","score":0.4111429750919342},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38056761026382446},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07645437121391296},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.0607466995716095}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8251450061798096},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.820694625377655},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7333500385284424},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.6866666078567505},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5899447798728943},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41760289669036865},{"id":"https://openalex.org/C2778552271","wikidata":"https://www.wikidata.org/wiki/Q7828102","display_name":"Total coloring","level":5,"score":0.4111429750919342},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38056761026382446},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07645437121391296},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0607466995716095},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"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.1137/15m100763x","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m100763x","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6283181351","display_name":null,"funder_award_id":"11571319","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":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W944885433","https://openalex.org/W1964459877","https://openalex.org/W1972913697","https://openalex.org/W1998456137","https://openalex.org/W2005117665","https://openalex.org/W2017934789","https://openalex.org/W2063812540","https://openalex.org/W2072414205","https://openalex.org/W2075047823","https://openalex.org/W2079982082","https://openalex.org/W2082218697","https://openalex.org/W2096599569","https://openalex.org/W2101489005","https://openalex.org/W2124994312","https://openalex.org/W2175309622","https://openalex.org/W2911280162","https://openalex.org/W4242583105"],"related_works":["https://openalex.org/W2082218697","https://openalex.org/W2380661719","https://openalex.org/W2385390569","https://openalex.org/W2884148037","https://openalex.org/W3157554477","https://openalex.org/W2381713449","https://openalex.org/W2362980118","https://openalex.org/W2977612273","https://openalex.org/W2369337012","https://openalex.org/W2359938059"],"abstract_inverted_index":{"A":[0,27],"total-weighting":[1,28,106],"of":[2,25,30,38,41,51,64,66,108,140],"a":[3,7,18,48,77,104,172],"graph":[4,78],"$G=(V,E)$":[5],"is":[6,32,47,61,80,88,97,103,122,127,135,175],"mapping":[8],"$f$":[9,29,107],"which":[10,110,142],"assigns":[11],"to":[12,69],"each":[13,85,94,116],"element":[14,117],"$y\\in":[15,118],"V\\cup":[16,119],"E$":[17],"real":[19],"number":[20],"$f(y)$":[21],"as":[22,44],"the":[23,35,39,62,138],"weight":[24],"$y$.":[26],"$G$":[31,42,67,79,109],"proper":[33,49,105],"if":[34,83],"coloring":[36,50],"$\\phi_{f}$":[37],"vertices":[40],"defined":[43],"$\\phi_{f}(v)=f(v)+\\sum_{e\\in":[45],"E(v)}f(e)$":[46],"$G$,":[52],"i.e.,":[53],"$\\phi_{f}(v)\\ne\\phi_{f}(u)$":[54],"for":[55],"any":[56],"edge":[57,95],"$uv$,":[58],"where":[59],"$E(v)$":[60],"set":[63],"edges":[65],"incident":[68],"$v$.":[70],"For":[71],"positive":[72],"integers":[73],"$k$":[74,90],"and":[75,93,129,153],"$k'$,":[76],"called":[81],"$(k,k')$-total-weight-choosable":[82],"whenever":[84],"vertex":[86],"$v$":[87],"given":[89,98,173],"permissible":[91,100,113],"weights":[92,114],"$e$":[96],"$k'$":[99],"weights,":[101],"there":[102],"uses":[111],"only":[112],"on":[115,159],"E$.":[120],"It":[121],"known":[123],"that":[124,166],"every":[125,130],"tree":[126,131,174],"(2,2)-total-weight-choosable":[128],"other":[132],"than":[133],"$K_2$":[134],"(1,3)-total-weight-choosable.":[136],"However,":[137],"problem":[139,152],"determining":[141],"trees":[143],"are":[144],"(1,2)-total-weight-choosable":[145,156],"remained":[146],"open.":[147],"This":[148],"paper":[149],"solves":[150],"this":[151,160],"characterizes":[154],"all":[155],"trees.":[157],"Based":[158],"characterization,":[161],"we":[162],"give":[163],"an":[164],"algorithm":[165],"determines":[167],"in":[168],"linear":[169],"time":[170],"whether":[171],"(1,2)-total-weight-choosable.":[176]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}