{"id":"https://openalex.org/W1559821680","doi":"https://doi.org/10.37236/944","title":"Game List Colouring of Graphs","display_name":"Game List Colouring of Graphs","publication_year":2007,"publication_date":"2007-03-22","ids":{"openalex":"https://openalex.org/W1559821680","doi":"https://doi.org/10.37236/944","mag":"1559821680"},"language":"en","primary_location":{"id":"doi:10.37236/944","is_oa":true,"landing_page_url":"https://doi.org/10.37236/944","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1r26/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/v14i1r26/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003686479","display_name":"Mieczys\u0142aw Borowiecki","orcid":"https://orcid.org/0000-0003-4644-3766"},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["HU","PL"],"is_corresponding":true,"raw_author_name":"M. Borowiecki","raw_affiliation_strings":["Faculty of Mathematics, Computer Science and Econometrics University of Zielona G\u00f3ra Szafrana 4a, 65-516 Zielona G\u00f3ra, Poland","Computer and Automation Institute Hungarian Academy of Sciences, Hungary and Departament of Computer Science Unversity of Pannonia, Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Computer Science and Econometrics University of Zielona G\u00f3ra Szafrana 4a, 65-516 Zielona G\u00f3ra, Poland","institution_ids":["https://openalex.org/I46305939"]},{"raw_affiliation_string":"Computer and Automation Institute Hungarian Academy of Sciences, Hungary and Departament of Computer Science Unversity of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I7597260"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064407251","display_name":"El\u017cbieta Sidorowicz","orcid":"https://orcid.org/0000-0002-7774-0512"},"institutions":[{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]},{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]}],"countries":["HU","PL"],"is_corresponding":false,"raw_author_name":"E. Sidorowicz","raw_affiliation_strings":["Computer and Automation Institute Hungarian Academy of Sciences, Hungary and Departament of Computer Science Unversity of Pannonia, Veszpr\u00e9m, Hungary","Faculty of Mathematics, Computer Science and Econometrics University of Zielona G\u00f3ra Szafrana 4a, 65-516 Zielona G\u00f3ra, Poland"],"affiliations":[{"raw_affiliation_string":"Computer and Automation Institute Hungarian Academy of Sciences, Hungary and Departament of Computer Science Unversity of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Faculty of Mathematics, Computer Science and Econometrics University of Zielona G\u00f3ra Szafrana 4a, 65-516 Zielona G\u00f3ra, Poland","institution_ids":["https://openalex.org/I46305939"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058903630","display_name":"Zs. Tuza","orcid":null},"institutions":[{"id":"https://openalex.org/I46305939","display_name":"University of Zielona G\u00f3ra","ror":"https://ror.org/04fzm7v55","country_code":"PL","type":"education","lineage":["https://openalex.org/I46305939"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"funder","lineage":["https://openalex.org/I7597260"]}],"countries":["HU","PL"],"is_corresponding":false,"raw_author_name":"Zs. Tuza","raw_affiliation_strings":["Faculty of Mathematics, Computer Science and Econometrics University of Zielona G\u00f3ra Szafrana 4a, 65-516 Zielona G\u00f3ra, Poland","Computer and Automation Institute Hungarian Academy of Sciences, Hungary and Departament of Computer Science Unversity of Pannonia, Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, Computer Science and Econometrics University of Zielona G\u00f3ra Szafrana 4a, 65-516 Zielona G\u00f3ra, Poland","institution_ids":["https://openalex.org/I46305939"]},{"raw_affiliation_string":"Computer and Automation Institute Hungarian Academy of Sciences, Hungary and Departament of Computer Science Unversity of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003686479"],"corresponding_institution_ids":["https://openalex.org/I46305939","https://openalex.org/I7597260"],"apc_list":null,"apc_paid":null,"fwci":1.1229,"has_fulltext":true,"cited_by_count":15,"citation_normalized_percentile":{"value":0.76832303,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"14","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9990000128746033,"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.9990000128746033,"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.9864000082015991,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9739999771118164,"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/combinatorics","display_name":"Combinatorics","score":0.8460286855697632},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6464645862579346},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6225348711013794},{"id":"https://openalex.org/keywords/alice-and-bob","display_name":"Alice and Bob","score":0.6046870946884155},{"id":"https://openalex.org/keywords/alice","display_name":"Alice (programming language)","score":0.4876805543899536},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4779282212257385},{"id":"https://openalex.org/keywords/combinatorial-game-theory","display_name":"Combinatorial game theory","score":0.4710676074028015},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4112309217453003},{"id":"https://openalex.org/keywords/sequential-game","display_name":"Sequential game","score":0.2910641133785248},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24911081790924072},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.2429831624031067},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.1959570348262787}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8460286855697632},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6464645862579346},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6225348711013794},{"id":"https://openalex.org/C127964579","wikidata":"https://www.wikidata.org/wiki/Q649676","display_name":"Alice and Bob","level":3,"score":0.6046870946884155},{"id":"https://openalex.org/C2778222013","wikidata":"https://www.wikidata.org/wiki/Q1136926","display_name":"Alice (programming language)","level":2,"score":0.4876805543899536},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4779282212257385},{"id":"https://openalex.org/C102234262","wikidata":"https://www.wikidata.org/wiki/Q1320931","display_name":"Combinatorial game theory","level":4,"score":0.4710676074028015},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4112309217453003},{"id":"https://openalex.org/C73795354","wikidata":"https://www.wikidata.org/wiki/Q287618","display_name":"Sequential game","level":3,"score":0.2910641133785248},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24911081790924072},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.2429831624031067},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.1959570348262787},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/944","is_oa":true,"landing_page_url":"https://doi.org/10.37236/944","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1r26/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.178.5321","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.178.5321","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_14/PDF/v14i1r26.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/944","is_oa":true,"landing_page_url":"https://doi.org/10.37236/944","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v14i1r26/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/G1433493439","display_name":null,"funder_award_id":"OTKA T-049613","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G2896609151","display_name":null,"funder_award_id":"T-049613","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1559821680.pdf","grobid_xml":"https://content.openalex.org/works/W1559821680.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W137844391","https://openalex.org/W1978313715","https://openalex.org/W1988939889","https://openalex.org/W1997601467","https://openalex.org/W2016034864","https://openalex.org/W2038927817","https://openalex.org/W2041300188","https://openalex.org/W2083586321","https://openalex.org/W2085716675","https://openalex.org/W2107628600","https://openalex.org/W2110085844","https://openalex.org/W2140790988","https://openalex.org/W2156678756","https://openalex.org/W2167282783","https://openalex.org/W2796976177","https://openalex.org/W2994106552","https://openalex.org/W4213136504","https://openalex.org/W4230270369","https://openalex.org/W6602705845","https://openalex.org/W6826464554"],"related_works":["https://openalex.org/W4232165261","https://openalex.org/W1765977934","https://openalex.org/W2066842693","https://openalex.org/W4238337057","https://openalex.org/W2315316137","https://openalex.org/W1548585588","https://openalex.org/W4294558419","https://openalex.org/W2609559695","https://openalex.org/W1527492350","https://openalex.org/W1490410513"],"abstract_inverted_index":{"We":[0,119],"consider":[1],"the":[2,34,71,77,103,121,130],"two-player":[3],"game":[4,84,88,92,131],"defined":[5,101],"as":[6,102],"follows.":[7],"Let":[8],"$(G,L)$":[9],"be":[10,86],"a":[11,15,68,110],"graph":[12],"$G$":[13,45],"with":[14,125],"list":[16,89],"assignment":[17,116],"$L$":[18],"on":[19,30],"its":[20],"vertices.":[21],"The":[22,91],"two":[23],"players,":[24],"Alice":[25,32,108],"and":[26,46,65,128],"Bob,":[27],"play":[28],"alternately":[29],"$G$,":[31,96],"having":[33],"first":[35],"move.":[36],"Alice's":[37],"goal":[38,48],"is":[39,49,100],"to":[40,50],"provide":[41],"an":[42,61],"$L$-colouring":[43],"of":[44,76,95,117,123,137],"Bob's":[47],"prevent":[51],"her":[52],"from":[53,70],"doing":[54],"so.":[55],"A":[56],"move":[57],"consists":[58],"in":[59],"choosing":[60],"uncoloured":[62],"vertex":[63],"$v$":[64],"assigning":[66],"it":[67],"colour":[69,79],"set":[72],"$L(v)$.":[73],"Adjacent":[74],"vertices":[75],"same":[78],"must":[80],"not":[81],"occur.":[82],"This":[83],"will":[85],"called":[87],"colouring.":[90],"choice":[93,132],"number":[94,133],"denoted":[97],"by":[98],"ch$_g(G)$,":[99],"least":[104],"$k$":[105],"such":[106],"that":[107],"has":[109],"winning":[111],"strategy":[112],"for":[113,134],"any":[114],"$k$-list":[115],"$G$.":[118],"characterize":[120],"class":[122],"graphs":[124],"ch$_g(G)\\le":[126],"2$":[127],"determine":[129],"some":[135],"classes":[136],"graphs.":[138]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}