{"id":"https://openalex.org/W2017559744","doi":"https://doi.org/10.1142/s1793830914500499","title":"On the simultaneous edge coloring of graphs","display_name":"On the simultaneous edge coloring of graphs","publication_year":2014,"publication_date":"2014-07-22","ids":{"openalex":"https://openalex.org/W2017559744","doi":"https://doi.org/10.1142/s1793830914500499","mag":"2017559744"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830914500499","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830914500499","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045403257","display_name":"Behrooz Bagheri Gh.","orcid":null},"institutions":[{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Behrooz Bagheri Gh.","raw_affiliation_strings":["Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021191760","display_name":"Behnaz Omoomi","orcid":null},"institutions":[{"id":"https://openalex.org/I170013655","display_name":"Isfahan University of Technology","ror":"https://ror.org/00af3sa43","country_code":"IR","type":"education","lineage":["https://openalex.org/I170013655"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Behnaz Omoomi","raw_affiliation_strings":["Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Isfahan University of Technology, 84156-83111, Isfahan, Iran","institution_ids":["https://openalex.org/I170013655"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045403257"],"corresponding_institution_ids":["https://openalex.org/I170013655"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08643769,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"06","issue":"04","first_page":"1450049","last_page":"1450049"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9976999759674072,"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.9976999759674072,"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.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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9940999746322632,"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/combinatorics","display_name":"Combinatorics","score":0.8403101563453674},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.7931244373321533},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7413660287857056},{"id":"https://openalex.org/keywords/graph-coloring","display_name":"Graph coloring","score":0.7338353395462036},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6728267073631287},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.6427108645439148},{"id":"https://openalex.org/keywords/fractional-coloring","display_name":"Fractional coloring","score":0.5976406931877136},{"id":"https://openalex.org/keywords/list-coloring","display_name":"List coloring","score":0.584267258644104},{"id":"https://openalex.org/keywords/graph-factorization","display_name":"Graph factorization","score":0.5171629786491394},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45697128772735596},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.41129791736602783},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3566129505634308},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.23192209005355835},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.17653319239616394}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8403101563453674},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.7931244373321533},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7413660287857056},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.7338353395462036},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6728267073631287},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.6427108645439148},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5976406931877136},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.584267258644104},{"id":"https://openalex.org/C128115575","wikidata":"https://www.wikidata.org/wiki/Q5597083","display_name":"Graph factorization","level":5,"score":0.5171629786491394},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45697128772735596},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.41129791736602783},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3566129505634308},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.23192209005355835},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.17653319239616394}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830914500499","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830914500499","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320332162","display_name":"Centers for Disease Control and Prevention","ror":"https://ror.org/042twtr12"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W196573717","https://openalex.org/W1563416066","https://openalex.org/W1870119167","https://openalex.org/W1964324196","https://openalex.org/W1968451713","https://openalex.org/W1977688378","https://openalex.org/W2007240170","https://openalex.org/W2036281295","https://openalex.org/W2048980622","https://openalex.org/W2073039945","https://openalex.org/W2077999329","https://openalex.org/W2081394103","https://openalex.org/W2091476183","https://openalex.org/W2097887535","https://openalex.org/W2124241315","https://openalex.org/W2132769426","https://openalex.org/W2156114360","https://openalex.org/W2165273484","https://openalex.org/W2320204860","https://openalex.org/W2335389215","https://openalex.org/W2611093227","https://openalex.org/W3084987570","https://openalex.org/W4232896595","https://openalex.org/W6600922036"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W2585997002","https://openalex.org/W3169197204","https://openalex.org/W4297911588","https://openalex.org/W4291316360","https://openalex.org/W398688634","https://openalex.org/W2903114345","https://openalex.org/W2357418035","https://openalex.org/W2012810027","https://openalex.org/W2018072810"],"abstract_inverted_index":{"A":[0],"\u03bc-simultaneous":[1,57,116],"edge":[2,13,47,58,83,110,117,141,164],"coloring":[3,44,59,118,142],"of":[4,10,15,29,60,119,126,143],"graph":[5,80,145],"G":[6,16],"is":[7,81,121,154],"a":[8,18,64,104,108,137,144,147],"set":[9,21],"\u03bc":[11],"proper":[12],"colorings":[14],"with":[17,67,96,151],"same":[19,41,50],"color":[20,51],"such":[22],"that":[23,37,76,90,106],"for":[24],"each":[25,43],"vertex,":[26],"the":[27,33,40,49,115,124,127,131],"sets":[28],"colors":[30],"appearing":[31],"on":[32],"edges":[34],"incident":[35],"to":[36,130],"vertex":[38],"are":[39,134,167],"in":[42,52],"and":[45,146,156],"no":[46],"receives":[48],"any":[53],"two":[54],"colorings.":[55],"The":[56],"bipartite":[61,79,92],"graphs":[62,120,166],"has":[63,103],"close":[65],"relation":[66,138],"\u03bc-way":[68],"Latin":[69],"trades.":[70],"Mahdian":[71],"et":[72,86],"al.":[73,87],"(2000)":[74],"conjectured":[75],"every":[77,91],"bridgeless":[78],"2-simultaneous":[82,109,140,163],"colorable.":[84],"Luo":[85],"(2004)":[88],"showed":[89],"graphic":[93],"sequence":[94],"S":[95],"all":[97],"its":[98],"elements":[99],"greater":[100],"than":[101],"one,":[102],"realization":[105],"admits":[107],"coloring.":[111],"In":[112],"this":[113,158],"paper,":[114],"studied.":[122],"Moreover,":[123],"properties":[125,153],"extremal":[128],"counterexample":[129],"above":[132],"conjecture":[133],"investigated.":[135],"Also,":[136],"between":[139],"cycle":[148],"double":[149],"cover":[150],"certain":[152],"shown":[155],"using":[157],"relation,":[159],"some":[160],"results":[161],"about":[162],"colorable":[165],"obtained.":[168]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}