{"id":"https://openalex.org/W7223228948","doi":"https://doi.org/10.48550/arxiv.2610.29650","title":"Connected Coloring Games on Corona Products of Graphs","display_name":"Connected Coloring Games on Corona Products of Graphs","publication_year":2026,"publication_date":"2026-10-21","ids":{"openalex":"https://openalex.org/W7223228948","doi":"https://doi.org/10.48550/arxiv.2610.29650"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.29650","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29650","pdf_url":"https://arxiv.org/pdf/2610.29650","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.29650","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015235565","display_name":"Da\u0161a \u0160tesl","orcid":"https://orcid.org/0009-0000-0819-6704","observed_orcids":["https://orcid.org/0009-0000-0819-6704"]},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"\u0160tesl, Da\u0161a Mesari\u010d","raw_affiliation_strings":["Faculty of Computer and Information Science , University of Ljubljana , Ve\u010dna pot 113 , 1000 , Ljubljana , Slovenia","Faculty of Natural Sciences and Mathematics , University of Maribor , Koro\u0161ka cesta 160 , 2000 , Maribor , Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Science , University of Ljubljana , Ve\u010dna pot 113 , 1000 , Ljubljana , Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"Faculty of Natural Sciences and Mathematics , University of Maribor , Koro\u0161ka cesta 160 , 2000 , Maribor , Slovenia","institution_ids":["https://openalex.org/I37696226"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5015235565"],"corresponding_institution_ids":["https://openalex.org/I153976015","https://openalex.org/I37696226"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.5522000193595886,"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.5522000193595886,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.40939998626708984,"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.011500000022351742,"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/corona-product-of-graphs","display_name":"corona product of graphs","score":0.7919999957084656},{"id":"https://openalex.org/keywords/game-chromatic-number","display_name":"game chromatic number","score":0.9279999732971191},{"id":"https://openalex.org/keywords/upper-bounds-on-chromatic-number","display_name":"upper bounds on chromatic number","score":0.6460000276565552},{"id":"https://openalex.org/keywords/trees","display_name":"trees","score":0.5389999747276306},{"id":"https://openalex.org/keywords/graph-coloring-games","display_name":"graph coloring games","score":0.5320000052452087}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.72079998254776},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6315000057220459},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.6111000180244446},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6079000234603882},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6003999710083008},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.41440001130104065},{"id":"https://openalex.org/C2776779350","wikidata":"https://www.wikidata.org/wiki/Q1134503","display_name":"Corona (planetary geology)","level":3,"score":0.41429999470710754},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4059000015258789},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.385699987411499},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.35040000081062317},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C167204820","wikidata":"https://www.wikidata.org/wiki/Q912058","display_name":"Simply connected space","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.302700012922287},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2775000035762787},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.2694999873638153}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.29650","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29650","pdf_url":"https://arxiv.org/pdf/2610.29650","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.29650","doi":"https://doi.org/10.48550/arxiv.2610.29650","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.29650","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.29650","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.29650","pdf_url":"https://arxiv.org/pdf/2610.29650","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2417462093","display_name":"Domination in graphs: cubic graphs, products and games","funder_award_id":"N1-0431","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"}],"funders":[{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223228948.pdf","grobid_xml":"https://content.openalex.org/works/W7223228948.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1504440667","https://openalex.org/W1988939889","https://openalex.org/W2011338393","https://openalex.org/W2029105623","https://openalex.org/W2045411943","https://openalex.org/W2076873334","https://openalex.org/W2107628600","https://openalex.org/W2108377199","https://openalex.org/W2144293155","https://openalex.org/W2295838866","https://openalex.org/W2890275247","https://openalex.org/W2977851886","https://openalex.org/W3010686856","https://openalex.org/W3016467554","https://openalex.org/W3033173111","https://openalex.org/W3047771083","https://openalex.org/W4213136504","https://openalex.org/W4241263391","https://openalex.org/W4295930327","https://openalex.org/W4386857347"],"related_works":["https://openalex.org/W2890275247","https://openalex.org/W3047771083","https://openalex.org/W3082098889","https://openalex.org/W2595169985","https://openalex.org/W3010686856","https://openalex.org/W7095169081","https://openalex.org/W4241263391","https://openalex.org/W4392172592","https://openalex.org/W7220414263","https://openalex.org/W3033173111"],"abstract_inverted_index":{"We":[0,40,61,105],"study":[1],"the":[2,19,31,37,43,46,112,134,142,150,159],"connected":[3,12,50,66,72,79,100,122],"coloring":[4,34],"game":[5,35,51,73,101],"on":[6,36],"corona":[7,108,128],"products":[8,109,129],"of":[9,90,130],"graphs.":[10],"For":[11],"graphs":[13,123],"$G$":[14],"and":[15,25,48,81,92,118,153],"$H$,":[16],"we":[17,132],"prove":[18,63,133],"sharp":[20],"upper":[21,136],"bound":[22,29,137],"$\u03c7_{cg}(G\\circ":[23,83],"H)\\leq\\max\\{\u0394(G),\u0394(H)+1\\}+1$":[24],"establish":[26],"a":[27,65,155],"further":[28,62],"using":[30],"Bob-start":[32,49],"ordinary":[33],"second":[38],"factor.":[39],"show":[41],"that":[42,64,82],"difference":[44,113],"between":[45],"Alice-start":[47],"chromatic":[52,74,102],"numbers":[53],"can":[54],"be":[55,86],"arbitrarily":[56,70,116],"large":[57,117],"in":[58,88],"either":[59],"direction.":[60],"subgraph":[67],"may":[68],"have":[69,99],"larger":[71],"number":[75,103],"than":[76],"its":[77],"ambient":[78],"graph,":[80],"H)$":[84],"cannot":[85],"bounded":[87],"terms":[89],"$\u03c7_{cg}(G)$":[91],"$\u03c7_{cg}(H)$":[93],"alone,":[94],"even":[95],"when":[96],"both":[97],"factors":[98],"$2$.":[104],"also":[106],"obtain":[107],"for":[110,127,149],"which":[111],"$\u03c7_g-\u03c7_{cg}$":[114],"is":[115],"construct":[119],"infinitely":[120],"many":[121],"with":[124],"$\u03c7_g<\u03c7_{cg}$.":[125],"Finally,":[126],"trees,":[131],"universal":[135],"$5$,":[138],"characterize":[139],"those":[140],"attaining":[141,158],"value":[143,151,160],"$3$,":[144],"give":[145],"structural":[146],"sufficient":[147],"conditions":[148],"$4$,":[152],"exhibit":[154],"broad":[156],"family":[157],"$5$.":[161]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-23T00:00:00"}