{"id":"https://openalex.org/W4401047188","doi":"https://doi.org/10.1007/s00373-024-02817-1","title":"The Robust Chromatic Number of Graphs","display_name":"The Robust Chromatic Number of Graphs","publication_year":2024,"publication_date":"2024-07-27","ids":{"openalex":"https://openalex.org/W4401047188","doi":"https://doi.org/10.1007/s00373-024-02817-1"},"language":"lv","primary_location":{"id":"doi:10.1007/s00373-024-02817-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-024-02817-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02817-1.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02817-1.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017472275","display_name":"G\u00e1bor Bacs\u00f3","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117195","display_name":"Institute for Computer Science and Control","ror":"https://ror.org/0249v7n71","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4210117195","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"G\u00e1bor Bacs\u00f3","raw_affiliation_strings":["Institute for Computer Science and Control, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Institute for Computer Science and Control, Budapest, Hungary","institution_ids":["https://openalex.org/I4210117195"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049283802","display_name":"Bal\u00e1zs Patk\u00f3s","orcid":"https://orcid.org/0000-0002-1651-2487"},"institutions":[{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Bal\u00e1zs Patk\u00f3s","raw_affiliation_strings":["HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026437192","display_name":"\u0179solt Tuza","orcid":"https://orcid.org/0000-0003-3235-9221"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Zsolt Tuza","raw_affiliation_strings":["HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","University of Pannonia, Veszpr\u00e9m, Hungary"],"affiliations":[{"raw_affiliation_string":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]},{"raw_affiliation_string":"University of Pannonia, Veszpr\u00e9m, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018834142","display_name":"M\u00e1t\u00e9 Vizer","orcid":"https://orcid.org/0000-0002-2360-3918"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"M\u00e1t\u00e9 Vizer","raw_affiliation_strings":["Budapest University of Technology and Economics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017472275"],"corresponding_institution_ids":["https://openalex.org/I4210117195"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14454418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"4","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.9998000264167786,"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.9998000264167786,"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.9993000030517578,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9965999722480774,"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/algorithm","display_name":"Algorithm","score":0.5033392310142517},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.24262931942939758}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5033392310142517},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.24262931942939758}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-024-02817-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-024-02817-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02817-1.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00373-024-02817-1","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-024-02817-1","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02817-1.pdf","source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5865157238","display_name":null,"funder_award_id":"FK132060","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"},{"id":"https://openalex.org/G7288889764","display_name":null,"funder_award_id":"SNN129364","funder_id":"https://openalex.org/F4320326762","funder_display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal"}],"funders":[{"id":"https://openalex.org/F4320326762","display_name":"Nemzeti Kutat\u00e1si Fejleszt\u00e9si \u00e9s Innov\u00e1ci\u00f3s Hivatal","ror":null}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401047188.pdf"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W1965633932","https://openalex.org/W1984574113","https://openalex.org/W1997998268","https://openalex.org/W2016186662","https://openalex.org/W2028357390","https://openalex.org/W2037935057","https://openalex.org/W2056260683","https://openalex.org/W2098621549","https://openalex.org/W2143327390","https://openalex.org/W2610183793","https://openalex.org/W2807125891","https://openalex.org/W2914414140","https://openalex.org/W4213368513"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2053286651","https://openalex.org/W2181743346","https://openalex.org/W2187401768","https://openalex.org/W2181413294","https://openalex.org/W2989452537","https://openalex.org/W2052122378","https://openalex.org/W2544423928","https://openalex.org/W2062023542"],"abstract_inverted_index":{"Abstract":[0],"A":[1],"1-removed":[2,122,196],"subgraph":[3],"$$G_f$$":[4,198],"<mml:math":[5,16,46,60,80,156,182,199],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[6,17,47,61,81,157,183,200],"<mml:msub>":[7,159,187,201],"<mml:mi>G</mml:mi>":[8,19,165,188,202],"<mml:mi>f</mml:mi>":[9,65,83,189,203],"</mml:msub>":[10,162,190,204],"</mml:math>":[11,27,53,72,93,169,193,205],"of":[12,115,121,145,206],"a":[13,127,142,217],"graph":[14,147,214],"$$G=(V,E)$$":[15],"<mml:mrow>":[18,48,62,82,158,163,184],"<mml:mo>=</mml:mo>":[20],"<mml:mo>(</mml:mo>":[21,66,164,186],"<mml:mi>V</mml:mi>":[22,51,85],"<mml:mo>,</mml:mo>":[23],"<mml:mi>E</mml:mi>":[24,70,87],"<mml:mo>)</mml:mo>":[25,68,166,191],"</mml:mrow>":[26,52,71,92,167,168,192],"is":[28,94,173],"obtained":[29],"by":[30],"(i)":[31],"selecting":[32],"at":[33],"most":[34],"one":[35],"edge":[36,112],"f":[37,106],"(":[38,107],"v":[39,108],")":[40,109],"for":[41,130],"each":[42],"vertex":[43,119],"$$v\\in":[44,57],"V$$":[45],"<mml:mi>v</mml:mi>":[49,63,67],"<mml:mo>\u2208</mml:mo>":[50,64,69],",":[54],"such":[55],"that":[56],"f(v)\\in":[58],"E$$":[59],"(the":[73],"mapping":[74],"$$f:V\\rightarrow":[75],"E":[76,114],"\\cup":[77],"\\{\\varnothing":[78],"\\}$$":[79],"<mml:mo>:</mml:mo>":[84],"<mml:mo>\u2192</mml:mo>":[86],"<mml:mo>\u222a</mml:mo>":[88],"<mml:mo>{</mml:mo>":[89],"<mml:mi>\u2205</mml:mi>":[90],"<mml:mo>}</mml:mo>":[91],"allowed":[95],"to":[96,125],"be":[97,126],"non-injective),":[98],"and":[99],"(ii)":[100],"deleting":[101],"all":[102,195],"the":[103,111,146,176],"selected":[104],"edges":[105],"from":[110],"set":[113],"G":[116,207],".":[117,170,208],"Proper":[118],"colorings":[120],"subgraphs":[123,197],"proved":[124],"useful":[128],"tool":[129],"earlier":[131],"research":[132],"on":[133],"some":[134],"Tur\u00e1n-type":[135],"problems.":[136],"In":[137],"this":[138],"paper,":[139],"we":[140],"introduce":[141],"systematic":[143],"investigation":[144],"invariant":[148,172],"1-robust":[149],"chromatic":[150,178],"number,":[151],"denoted":[152],"as":[153,175],"$$\\chi":[154,180],"_1(G)$$":[155],"<mml:mi>\u03c7</mml:mi>":[160,185],"<mml:mn>1</mml:mn>":[161],"This":[171],"defined":[174],"minimum":[177],"number":[179],"(G_f)$$":[181],"among":[194],"We":[209],"also":[210],"examine":[211],"other":[212],"standard":[213],"invariants":[215],"in":[216],"similar":[218],"manner.":[219]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}