{"id":"https://openalex.org/W4403238211","doi":"https://doi.org/10.1007/s00373-024-02838-w","title":"Flip colouring of graphs","display_name":"Flip colouring of graphs","publication_year":2024,"publication_date":"2024-10-08","ids":{"openalex":"https://openalex.org/W4403238211","doi":"https://doi.org/10.1007/s00373-024-02838-w"},"language":"lv","primary_location":{"id":"doi:10.1007/s00373-024-02838-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-024-02838-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02838-w.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-02838-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000697501","display_name":"Yair Caro","orcid":"https://orcid.org/0000-0002-9687-5770"},"institutions":[{"id":"https://openalex.org/I107326029","display_name":"Oranim Academic College of Education","ror":"https://ror.org/01539v588","country_code":"IL","type":"education","lineage":["https://openalex.org/I107326029"]},{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yair Caro","raw_affiliation_strings":["University of Haifa-Oranim, Tiv'on, 36006, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa-Oranim, Tiv'on, 36006, Israel","institution_ids":["https://openalex.org/I107326029","https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044132118","display_name":"Josef Lauri","orcid":"https://orcid.org/0000-0001-6338-963X"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Josef Lauri","raw_affiliation_strings":["University of Malta, Msida, MSD2080, Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Malta, Msida, MSD2080, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028560978","display_name":"Xandru Mifsud","orcid":"https://orcid.org/0000-0002-4391-2988"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":true,"raw_author_name":"Xandru Mifsud","raw_affiliation_strings":["University of Malta, Msida, MSD2080, Malta"],"raw_orcid":"https://orcid.org/0000-0002-4391-2988","affiliations":[{"raw_affiliation_string":"University of Malta, Msida, MSD2080, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026016357","display_name":"Raphael Yuster","orcid":"https://orcid.org/0000-0001-7550-6506"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Raphael Yuster","raw_affiliation_strings":["University of Haifa, Haifa, 3498838, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Haifa, Haifa, 3498838, Israel","institution_ids":["https://openalex.org/I91203450"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052663829","display_name":"Christina Zarb","orcid":"https://orcid.org/0000-0002-9434-6111"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Christina Zarb","raw_affiliation_strings":["University of Malta, Msida, MSD2080, Malta"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Malta, Msida, MSD2080, Malta","institution_ids":["https://openalex.org/I197854408"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028560978"],"corresponding_institution_ids":["https://openalex.org/I197854408"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17623778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"6","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.9873999953269958,"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.9873999953269958,"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.9556999802589417,"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/mathematics","display_name":"Mathematics","score":0.7984660863876343},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6561986207962036},{"id":"https://openalex.org/keywords/flip","display_name":"Flip","score":0.41080060601234436},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4032113552093506}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7984660863876343},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6561986207962036},{"id":"https://openalex.org/C2776591724","wikidata":"https://www.wikidata.org/wiki/Q5459651","display_name":"Flip","level":3,"score":0.41080060601234436},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4032113552093506},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C190283241","wikidata":"https://www.wikidata.org/wiki/Q14599311","display_name":"Apoptosis","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-024-02838-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-024-02838-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02838-w.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-02838-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-024-02838-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-024-02838-w.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":[],"funders":[{"id":"https://openalex.org/F4320329157","display_name":"Universit\u00e0 ta' Malta","ror":"https://ror.org/03a62bv60"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403238211.pdf","grobid_xml":"https://content.openalex.org/works/W4403238211.grobid-xml"},"referenced_works_count":17,"referenced_works":["https://openalex.org/W947400629","https://openalex.org/W1552468722","https://openalex.org/W1979657201","https://openalex.org/W1981936801","https://openalex.org/W2004229660","https://openalex.org/W2012280556","https://openalex.org/W2082497622","https://openalex.org/W2085966000","https://openalex.org/W2086346120","https://openalex.org/W2121696574","https://openalex.org/W2146558423","https://openalex.org/W2155085924","https://openalex.org/W2963242283","https://openalex.org/W4229970255","https://openalex.org/W4307022822","https://openalex.org/W4385437697","https://openalex.org/W6607449992"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Abstract":[0],"It":[1],"is":[2,74,83,143,186],"proved":[3],"that":[4,11,67,187,194],"for":[5,146,188],"integers":[6,189],"b":[7,14,84,258],",":[8,59,76,85,191,228,257],"r":[9,16,75,190,232,256],"such":[10,66,193],"$$3":[12],"\\le":[13,17,106,196,198],"&lt;":[15],"\\left(":[18,107],"{\\begin{array}{c}b+1\\\\":[19,108],"2\\end{array}}\\right)":[20,109],"-":[21,200],"1$$":[22],"<mml:math":[23,111,151,202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[24,112,152,203],"<mml:mrow>":[25,33,37,46,113,117,121,130,153,204,220],"<mml:mn>3</mml:mn>":[26,156,221],"<mml:mo>\u2264</mml:mo>":[27,31,115,206,208],"<mml:mi>b</mml:mi>":[28,38,122,154],"<mml:mo>&lt;</mml:mo>":[29],"<mml:mi>r</mml:mi>":[30,114,211,219],"<mml:mfenced>":[32,116],"<mml:mtable>":[34,118],"<mml:mtr>":[35,44,119,128],"<mml:mtd>":[36,45,120,129],"<mml:mo>+</mml:mo>":[39,123],"<mml:mn>1</mml:mn>":[40,56,124,140],"</mml:mrow>":[41,49,53,57,125,133,137,141,157,224,226],"</mml:mtd>":[42,50,126,134],"</mml:mtr>":[43,51,127,135],"<mml:mrow/>":[47,131],"<mml:mn>2</mml:mn>":[48,132,212,214,223],"</mml:mtable>":[52,136],"</mml:mfenced>":[54,138],"<mml:mo>-</mml:mo>":[55,139,216],"</mml:math>":[58,142,158,227],"there":[60,94,229],"exists":[61,230],"a":[62],"red/blue":[63],"edge-colored":[64],"graph":[65,234],"the":[68,77,88],"red":[69,100],"degree":[70,79],"of":[71,80,91,180,183],"every":[72,81,92],"vertex":[73,82,93,262],"blue":[78,97],"yet":[86],"in":[87,178,235],"closed":[89],"neighbourhood":[90,239],"are":[95,247,265],"more":[96,166],"edges":[98],"than":[99,167],"edges.":[101,243],"The":[102],"upper":[103],"bound":[104],"$$r":[105],"-1$$":[110],"best":[144],"possible":[145],"any":[147],"$$b":[148],"\\ge":[149],"3$$":[150],"<mml:mo>\u2265</mml:mo>":[155],".":[159],"We":[160],"further":[161],"extend":[162],"this":[163],"theorem":[164],"to":[165,171],"two":[168],"colours,":[169],"and":[170,249,261],"larger":[172],"neighbourhoods.":[173],"A":[174],"useful":[175],"result":[176],"required":[177],"some":[179],"our":[181],"proofs,":[182],"independent":[184],"interest,":[185],"t":[192,197,242],"$$0":[195],"\\frac{r^2}{2}":[199],"5r^{3/2}$$":[201],"<mml:mn>0</mml:mn>":[205],"<mml:mi>t</mml:mi>":[207],"<mml:mfrac>":[209],"<mml:msup>":[210,218],"</mml:msup>":[213,225],"</mml:mfrac>":[215],"<mml:mn>5</mml:mn>":[217],"<mml:mo>/</mml:mo>":[222],"an":[231],"-regular":[233],"which":[236],"each":[237],"open":[238],"induces":[240],"precisely":[241],"Several":[244],"explicit":[245],"constructions":[246],"introduced":[248],"relationships":[250],"with":[251],"constant":[252],"linked":[253],"graphs,":[254],"(":[255],")-regular":[259],"graphs":[260,264],"transitive":[263],"revealed.":[266]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}