{"id":"https://openalex.org/W1548662877","doi":"https://doi.org/10.37236/508","title":"Digraphs are $2$-Weight Choosable","display_name":"Digraphs are $2$-Weight Choosable","publication_year":2011,"publication_date":"2011-01-19","ids":{"openalex":"https://openalex.org/W1548662877","doi":"https://doi.org/10.37236/508","mag":"1548662877"},"language":"en","primary_location":{"id":"doi:10.37236/508","is_oa":true,"landing_page_url":"https://doi.org/10.37236/508","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p21/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p21/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5090636955","display_name":"Mahdad Khatirinejad","orcid":null},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Mahdad Khatirinejad","raw_affiliation_strings":["Department of Communications and Networking, Aalto University, P.O.Box 13000, 00076 Aalto, Finland,","Partially supported"],"affiliations":[{"raw_affiliation_string":"Department of Communications and Networking, Aalto University, P.O.Box 13000, 00076 Aalto, Finland,","institution_ids":["https://openalex.org/I9927081"]},{"raw_affiliation_string":"Partially supported","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050560944","display_name":"Reza Naserasr","orcid":"https://orcid.org/0000-0001-6882-6034"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Reza Naserasr","raw_affiliation_strings":["School of Mathematics and Statistics, Carleton University, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068304065","display_name":"Mike Newman","orcid":null},"institutions":[{"id":"https://openalex.org/I153718931","display_name":"University of Ottawa","ror":"https://ror.org/03c4mmv16","country_code":"CA","type":"education","lineage":["https://openalex.org/I153718931"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mike Newman","raw_affiliation_strings":["Department of Mathematics, University of Ottawa, Ottawa, Canada,","Partially supported"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Ottawa, Ottawa, Canada,","institution_ids":["https://openalex.org/I153718931"]},{"raw_affiliation_string":"Partially supported","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003673170","display_name":"Ben Seamone","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ben Seamone","raw_affiliation_strings":["Partially supported by Fonds qubcois de la recherche sur la nature et les technologies","School of Mathematics and Statistics, Carleton University, Ottawa, Canada","Partially supported by Fonds qu\u00e9b\u00e9cois de la recherche sur la nature et les technologies"],"affiliations":[{"raw_affiliation_string":"Partially supported by Fonds qubcois de la recherche sur la nature et les technologies","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics and Statistics, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Partially supported by Fonds qu\u00e9b\u00e9cois de la recherche sur la nature et les technologies","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010712874","display_name":"Brett Stevens","orcid":"https://orcid.org/0000-0003-4336-1773"},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Brett Stevens","raw_affiliation_strings":["Partially supported","School of Mathematics and Statistics, Carleton University, Ottawa, Canada"],"affiliations":[{"raw_affiliation_string":"Partially supported","institution_ids":[]},{"raw_affiliation_string":"School of Mathematics and Statistics, Carleton University, Ottawa, Canada","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5090636955"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":2.5851,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88627967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"1","first_page":null,"last_page":null},"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.9927999973297119,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7996654510498047},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7981228828430176},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7048534154891968},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.6079709529876709},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4828248918056488},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4784855246543884},{"id":"https://openalex.org/keywords/weighting","display_name":"Weighting","score":0.4730336368083954},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.36612725257873535}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7996654510498047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7981228828430176},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7048534154891968},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.6079709529876709},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4828248918056488},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4784855246543884},{"id":"https://openalex.org/C183115368","wikidata":"https://www.wikidata.org/wiki/Q856577","display_name":"Weighting","level":2,"score":0.4730336368083954},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.36612725257873535},{"id":"https://openalex.org/C126838900","wikidata":"https://www.wikidata.org/wiki/Q77604","display_name":"Radiology","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/508","is_oa":true,"landing_page_url":"https://doi.org/10.37236/508","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p21/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.599.1967","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.599.1967","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.emis.de/journals/EJC/Volume_18/PDF/v18i1p21.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/508","is_oa":true,"landing_page_url":"https://doi.org/10.37236/508","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p21/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2165548363","display_name":null,"funder_award_id":"Canada","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1548662877.pdf","grobid_xml":"https://content.openalex.org/works/W1548662877.grobid-xml"},"referenced_works_count":7,"referenced_works":["https://openalex.org/W1998456137","https://openalex.org/W2000588339","https://openalex.org/W2075047823","https://openalex.org/W2101489005","https://openalex.org/W2280936352","https://openalex.org/W2911280162","https://openalex.org/W4242583105"],"related_works":["https://openalex.org/W2082494488","https://openalex.org/W2998116189","https://openalex.org/W2057787145","https://openalex.org/W2549740858","https://openalex.org/W2884148037","https://openalex.org/W3213496305","https://openalex.org/W3157554477","https://openalex.org/W2898165430","https://openalex.org/W2047600543","https://openalex.org/W2374778222"],"abstract_inverted_index":{"An":[0],"edge-weighting":[1],"vertex":[2,22,54],"colouring":[3],"of":[4,45,59,66,84,108],"a":[5,20,29,53,105,113],"graph":[6,36],"is":[7,37,77],"an":[8,26,97],"edge-weight":[9],"assignment":[10,27],"such":[11,25,112],"that":[12,74],"the":[13,17,35,42,49,57,60,64,67,93,101],"accumulated":[14,50],"weights":[15,62],"at":[16,52],"vertices":[18],"yield":[19],"proper":[21],"colouring.":[23],"If":[24],"from":[28],"set":[30,82],"$S$":[31,83],"exists,":[32],"we":[33,110],"say":[34],"$S$-weight":[38,43,78],"colourable.":[39],"We":[40],"consider":[41],"colourability":[44],"digraphs":[46],"by":[47],"defining":[48],"weight":[51],"to":[55],"be":[56],"sum":[58,65],"inbound":[61],"minus":[63],"outbound":[68],"weights.":[69],"Bartnicki":[70],"et":[71],"al.":[72],"showed":[73],"every":[75],"digraph":[76],"colourable":[79],"for":[80],"any":[81],"size":[85],"$2$":[86],"and":[87,104],"asked":[88],"whether":[89],"one":[90],"could":[91],"show":[92],"same":[94],"result":[95],"using":[96],"algebraic":[98],"approach.":[99],"Using":[100],"Combinatorial":[102],"Nullstellensatz":[103],"classical":[106],"theorem":[107],"Schur,":[109],"provide":[111],"solution.":[114]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}