{"id":"https://openalex.org/W4412693726","doi":"https://doi.org/10.1007/s00373-025-02950-5","title":"Closed Neighborhood Balanced Coloring of Graphs","display_name":"Closed Neighborhood Balanced Coloring of Graphs","publication_year":2025,"publication_date":"2025-07-28","ids":{"openalex":"https://openalex.org/W4412693726","doi":"https://doi.org/10.1007/s00373-025-02950-5"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-025-02950-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02950-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02950-5.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-025-02950-5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047310888","display_name":"Karen L. Collins","orcid":"https://orcid.org/0000-0002-3799-1157"},"institutions":[{"id":"https://openalex.org/I100538780","display_name":"Wesleyan University","ror":"https://ror.org/05h7xva58","country_code":"US","type":"education","lineage":["https://openalex.org/I100538780"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"K. L. Collins","raw_affiliation_strings":["Department of Mathematics and Computer Science, Wesleyan University, 265 Church St., Middletown, CT, USA"],"raw_orcid":"https://orcid.org/0000-0002-3799-1157","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Wesleyan University, 265 Church St., Middletown, CT, USA","institution_ids":["https://openalex.org/I100538780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115015762","display_name":"M. Bowie","orcid":null},"institutions":[{"id":"https://openalex.org/I12970578","display_name":"University of North Alabama","ror":"https://ror.org/0584fj407","country_code":"US","type":"education","lineage":["https://openalex.org/I12970578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Bowie","raw_affiliation_strings":["Department of Mathematics, University of North Alabama, Florence, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of North Alabama, Florence, AL, USA","institution_ids":["https://openalex.org/I12970578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091693377","display_name":"Nathan A. Fox","orcid":"https://orcid.org/0000-0003-4452-4503"},"institutions":[{"id":"https://openalex.org/I184692499","display_name":"Austin Peay State University","ror":"https://ror.org/05tx3bv88","country_code":"US","type":"education","lineage":["https://openalex.org/I184692499"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. B. Fox","raw_affiliation_strings":["Department of Mathematics and Statistics, Austin Peay State University, Clarksville, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Austin Peay State University, Clarksville, TN, USA","institution_ids":["https://openalex.org/I184692499"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090304865","display_name":"Bryan Freyberg","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"B. Freyberg","raw_affiliation_strings":["Combinatorica NPO, Opava, Czechia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Combinatorica NPO, Opava, Czechia","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064791556","display_name":"James Hook","orcid":"https://orcid.org/0000-0003-2826-4000"},"institutions":[{"id":"https://openalex.org/I68213504","display_name":"Mount St. Mary's University","ror":"https://ror.org/02nmv9618","country_code":"US","type":"education","lineage":["https://openalex.org/I68213504"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J. Hook","raw_affiliation_strings":["Department of Mathematics and Computer Science, Mount St. Mary\u2019s University, Emmitsburg, MD, USA","Department of Mathematics and Computer Science, Mount St. Mary's University, Emmitsburg, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Mount St. Mary\u2019s University, Emmitsburg, MD, USA","institution_ids":["https://openalex.org/I68213504"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Mount St. Mary's University, Emmitsburg, MD, USA","institution_ids":["https://openalex.org/I68213504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065888666","display_name":"Alison Marr","orcid":"https://orcid.org/0000-0001-7265-8061"},"institutions":[{"id":"https://openalex.org/I8616870","display_name":"Southwestern University","ror":"https://ror.org/05gj63w50","country_code":"US","type":"education","lineage":["https://openalex.org/I8616870"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. M. Marr","raw_affiliation_strings":["Department of Mathematics and Computer Science, Southwestern University, Georgetown, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Southwestern University, Georgetown, TX, USA","institution_ids":["https://openalex.org/I8616870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065540628","display_name":"Cayla D. McBee","orcid":null},"institutions":[{"id":"https://openalex.org/I196272386","display_name":"Providence College","ror":"https://ror.org/00rxpqe74","country_code":"US","type":"education","lineage":["https://openalex.org/I196272386"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. McBee","raw_affiliation_strings":["Department of Mathematics and Computer Science, Providence College, Providence, RI, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Providence College, Providence, RI, USA","institution_ids":["https://openalex.org/I196272386"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033804594","display_name":"Andrea Semani\u010dov\u00e1\u2013Fe\u0148ov\u010d\u00edkov\u00e1","orcid":"https://orcid.org/0000-0002-8432-9836"},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"A. Semani\u010dov\u00e1-Fe\u0148ov\u010d\u00edkov\u00e1","raw_affiliation_strings":["Department of Applied Mathematics and Informatics, Technical University, Letn\u00e1 9, Kosice, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Informatics, Technical University, Letn\u00e1 9, Kosice, Slovakia","institution_ids":["https://openalex.org/I183764125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000933035","display_name":"Arthur Sinko","orcid":null},"institutions":[{"id":"https://openalex.org/I84360360","display_name":"College of Saint Benedict and Saint John's University","ror":"https://ror.org/00watgv28","country_code":"US","type":"education","lineage":["https://openalex.org/I84360360"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Sinko","raw_affiliation_strings":["Department of Mathematics, College of Saint Benedict and Saint John\u2019s University, Saint Joseph, MN, USA","Department of Mathematics, College of Saint Benedict and Saint John's University, Saint Joseph, MN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Saint Benedict and Saint John\u2019s University, Saint Joseph, MN, USA","institution_ids":["https://openalex.org/I84360360"]},{"raw_affiliation_string":"Department of Mathematics, College of Saint Benedict and Saint John's University, Saint Joseph, MN, USA","institution_ids":["https://openalex.org/I84360360"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089382229","display_name":"Ann N. Trenk","orcid":"https://orcid.org/0000-0003-1145-3489"},"institutions":[{"id":"https://openalex.org/I189731429","display_name":"Wellesley College","ror":"https://ror.org/01srpnj69","country_code":"US","type":"education","lineage":["https://openalex.org/I189731429"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. N. Trenk","raw_affiliation_strings":["Department of Mathematics, Wellesley College, Wellesley, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wellesley College, Wellesley, MA, USA","institution_ids":["https://openalex.org/I189731429"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5047310888"],"corresponding_institution_ids":["https://openalex.org/I100538780"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2290,"currency":"EUR","value_usd":2890},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18998088,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"4","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.9941999912261963,"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.9941999912261963,"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.991100013256073,"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.9186000227928162,"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/mathematics","display_name":"Mathematics","score":0.8305902481079102},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7349399924278259},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.4622044563293457},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3670668601989746},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3449600338935852},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.13765951991081238},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.08758753538131714}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8305902481079102},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7349399924278259},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4622044563293457},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3670668601989746},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3449600338935852},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.13765951991081238},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.08758753538131714}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-025-02950-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02950-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02950-5.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-025-02950-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00373-025-02950-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00373-025-02950-5.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/G3079701244","display_name":null,"funder_award_id":"VEGA 1/0243/23","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G3810915082","display_name":null,"funder_award_id":"1/0243/23","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G4035752188","display_name":null,"funder_award_id":"APVV-23-0191","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G8088548421","display_name":null,"funder_award_id":"APVV-23-","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G943283779","display_name":null,"funder_award_id":"VEGA 1/0243/23","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"}],"funders":[{"id":"https://openalex.org/F4320307521","display_name":"American Institute of Mathematics","ror":"https://ror.org/02a0fwv66"},{"id":"https://openalex.org/F4320323251","display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja","ror":"https://ror.org/037nx0e70"},{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412693726.pdf","grobid_xml":"https://content.openalex.org/works/W4412693726.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1968103577","https://openalex.org/W2077457551","https://openalex.org/W2082629754","https://openalex.org/W3141776272","https://openalex.org/W4241608594","https://openalex.org/W4292691876","https://openalex.org/W4362714312","https://openalex.org/W4381587609","https://openalex.org/W4393192837","https://openalex.org/W4401202056","https://openalex.org/W4403346226"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4401961241","https://openalex.org/W4387838689","https://openalex.org/W1758674513","https://openalex.org/W3191650367","https://openalex.org/W1978273318","https://openalex.org/W2573526532","https://openalex.org/W1986620181","https://openalex.org/W74836192","https://openalex.org/W2536579569"],"abstract_inverted_index":{"Abstract":[0],"A":[1,40],"coloring":[2,21,45],"of":[3,7,31,62,87,96,109,135,146,158,175,205,221,236,245],"the":[4,11,59,85,94,97,107,110,133,136,144,155,172,203,218],"vertex":[5,25],"set":[6],"a":[8,17,44,48,116,119,151,159,166,184,190,197,222,229],"graph":[9,41,117,121,161,164,178,182,195,224,227],"using":[10],"colors":[12],"red":[13,32],"and":[14,33,52,79,104,123,154,179,187,242,253],"blue":[15,34],"is":[16,46,68,90,118,128,150,165,183,192,228],"closed":[18,38,66],"neighborhood":[19,67],"balanced":[20],"if":[22,106,122,125],"for":[23],"each":[24],"there":[26],"are":[27,113,139,239],"an":[28,129,193,212],"equal":[29],"number":[30],"vertices":[35],"in":[36],"its":[37,126],"neighborhood.":[39,72],"with":[42,162,225],"such":[43],"called":[47],"CNBC":[49,77,88,120,148,152,160,167,177,185,198,207,223,230,240,246],"graph.":[50,131,168,214,231],"Freyberg":[51],"Marr":[53],"(Graphs":[54],"Combin":[55],"40:41,":[56],"2024)":[57],"studied":[58],"related":[60],"class":[61,86],"NBC":[63,80,130,181,194,213],"graphs":[64,78,89,149,208],"where":[65],"replaced":[69],"by":[70],"open":[71],"We":[73,82,169,215,232],"prove":[74,170],"results":[75],"about":[76],"graphs.":[81],"show":[83,142,201,216],"that":[84,93,105,143,171,202,217,238],"not":[91,210],"hereditary,":[92],"sizes":[95,108,134],"color":[98,111,137],"classes":[99,112,138],"can":[100],"be":[101,211],"arbitrarily":[102],"different,":[103],"equal,":[114,140],"then":[115],"only":[124],"complement":[127],"When":[132],"we":[141],"join":[145],"two":[147,206],"graph,":[153,186,199],"lexicographic":[156],"product":[157,174,204,220],"any":[163,176,180,226],"Cartesian":[173],"characterize":[188],"when":[189,256],"hypercube":[191],"or":[196],"but":[200],"need":[209],"strong":[219],"construct":[233],"infinite":[234],"families":[235],"circulants":[237,252,255],"graphs,":[241,250],"give":[243],"characterizations":[244],"trees,":[247],"generalized":[248],"Petersen":[249],"cubic":[251],"quintic":[254],"$$n\\equiv":[257],"2":[258],"\\pmod":[259],"4$$":[260],".":[261]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}