{"id":"https://openalex.org/W1626454578","doi":"https://doi.org/10.1002/jgt.20617","title":"Multiply balanced edge colorings of multigraphs","display_name":"Multiply balanced edge colorings of multigraphs","publication_year":2011,"publication_date":"2011-09-15","ids":{"openalex":"https://openalex.org/W1626454578","doi":"https://doi.org/10.1002/jgt.20617","mag":"1626454578"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.20617","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/1710.03836","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071712636","display_name":"Amin Bahmanian","orcid":"https://orcid.org/0000-0002-7324-4028"},"institutions":[{"id":"https://openalex.org/I98555331","display_name":"Parker Hannifin (United States)","ror":"https://ror.org/04d96be50","country_code":"US","type":"company","lineage":["https://openalex.org/I98555331"]},{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. A. Bahmanian","raw_affiliation_strings":["Department of Mathematics and Statistics, Auburn University, 221 Parker Hall, Alabama, 36849-5310, Auburn#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Auburn University, 221 Parker Hall, Alabama, 36849-5310, Auburn#TAB#","institution_ids":["https://openalex.org/I98555331","https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091292004","display_name":"C. A. Rodger","orcid":"https://orcid.org/0000-0002-7324-0465"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I82497590"]},{"id":"https://openalex.org/I98555331","display_name":"Parker Hannifin (United States)","ror":"https://ror.org/04d96be50","country_code":"US","type":"company","lineage":["https://openalex.org/I98555331"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C. A. Rodger","raw_affiliation_strings":["Department of Mathematics and Statistics, Auburn University, 221 Parker Hall, Alabama, 36849-5310, Auburn#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Auburn University, 221 Parker Hall, Alabama, 36849-5310, Auburn#TAB#","institution_ids":["https://openalex.org/I82497590","https://openalex.org/I98555331"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.857,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":23,"citation_normalized_percentile":{"value":0.843982,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"70","issue":"3","first_page":"297","last_page":"317"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9999,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.999,"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.9939,"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/edge-coloring","display_name":"Edge Coloring","score":0.42126188}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7870731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.70578027},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.7037944},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.42126188},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17560321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15761665},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.048639},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.042491466},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.20617","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.03836","pdf_url":"http://arxiv.org/pdf/1710.03836","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1710.03836","pdf_url":"https://arxiv.org/pdf/1710.03836","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.1710.03836","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1710.03836","pdf_url":"http://arxiv.org/pdf/1710.03836","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.44,"id":"https://metadata.un.org/sdg/10"}],"grants":[],"datasets":[],"versions":["https://openalex.org/W1626454578","https://openalex.org/W3123815173"],"referenced_works_count":28,"referenced_works":["https://openalex.org/W123929782","https://openalex.org/W1534899308","https://openalex.org/W1753139847","https://openalex.org/W1985986354","https://openalex.org/W1993530821","https://openalex.org/W2001684394","https://openalex.org/W2014072867","https://openalex.org/W2014311315","https://openalex.org/W2019598298","https://openalex.org/W2025231306","https://openalex.org/W2028272793","https://openalex.org/W2030668644","https://openalex.org/W2040013702","https://openalex.org/W2044484597","https://openalex.org/W2046608700","https://openalex.org/W2049897171","https://openalex.org/W2050766415","https://openalex.org/W2058006167","https://openalex.org/W2059070995","https://openalex.org/W2061798885","https://openalex.org/W2080048055","https://openalex.org/W2095645574","https://openalex.org/W2097849377","https://openalex.org/W213068804","https://openalex.org/W2500018433","https://openalex.org/W2604311289","https://openalex.org/W4242853553","https://openalex.org/W4249181867"],"related_works":["https://openalex.org/W74836192","https://openalex.org/W4391375266","https://openalex.org/W4387838689","https://openalex.org/W3215188102","https://openalex.org/W3191650367","https://openalex.org/W2573526532","https://openalex.org/W2536579569","https://openalex.org/W1986620181","https://openalex.org/W1978273318","https://openalex.org/W1758674513"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,115],"article,":[3,116],"a":[4,23,33,157,161],"theorem":[5,140],"is":[6,20,32,81,141],"proved":[7],"that":[8,29,47],"generalizes":[9],"several":[10,53],"existing":[11],"amalgamation":[12],"results":[13,85,105],"in":[14,35,45,66,71,86,114,122,174],"various":[15],"ways.":[16],"The":[17,76],"main":[18,112,139],"aim":[19],"to":[21,52,110,130],"disentangle":[22],"given":[24],"edge\u2010colored":[25],"amalgamated":[26,96],"graph":[27,34,69,129],"so":[28],"the":[30,37,43,68,87,93,111,127,138,142,145,151],"result":[31,113],"which":[36,117],"edges":[38],"are":[39,48],"shared":[40],"out":[41],"among":[42],"vertices":[44,65],"ways":[46],"fair":[49],"with":[50],"respect":[51],"notions":[54],"of":[55,61,64,78,95,120,137,144,147,150,153],"balance":[56],"(such":[57],"as":[58,107],"between":[59],"pairs":[60],"vertices,":[62],"degrees":[63],"both":[67],"and":[70,99],"each":[72],"color":[73,79],"class,":[74],"etc.).":[75],"connectivity":[77],"classes":[80],"also":[82],"addressed.":[83],"Most":[84],"literature":[88],"on":[89,92],"amalgamations":[90,119],"focus":[91],"disentangling":[94],"complete":[97,100],"graphs":[98,121,154,171],"multipartite":[101],"graphs.":[102],"Many":[103],"such":[104,170],"follow":[106],"immediate":[108],"corollaries":[109],"addresses":[118],"general,":[123],"allowing":[124],"for":[125],"example":[126],"final":[128],"have":[131],"multiple":[132],"edges.":[133],"A":[134],"new":[135],"corollary":[136],"settling":[143],"existence":[146],"Hamilton":[148],"decompositions":[149],"family":[152],"K":[155],"(":[156],"1":[158,165],",":[159,166],"\u2026,":[160],"p":[162],";":[163],"\u03bb":[164,167],"2":[168],");":[169],"arise":[172],"naturally":[173],"statistical":[175],"settings.":[176],"\u00a9":[177],"2011":[178],"Wiley":[179],"Periodicals,":[180],"Inc.":[181],"J":[182],"Graph":[183],"Theory":[184],"70:":[185],"297\u2013317,":[186],"2012":[187]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1626454578","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-03-21T08:03:20.252358","created_date":"2016-06-24"}