{"id":"https://openalex.org/W4410338804","doi":"https://doi.org/10.37236/13163","title":"Edge Cover Through Edge Coloring","display_name":"Edge Cover Through Edge Coloring","publication_year":2025,"publication_date":"2025-05-13","ids":{"openalex":"https://openalex.org/W4410338804","doi":"https://doi.org/10.37236/13163"},"language":"en","primary_location":{"id":"doi:10.37236/13163","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13163","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p28/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p28/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042737832","display_name":"Guantao Chen","orcid":"https://orcid.org/0000-0002-3118-6632"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guantao Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5015238599","display_name":"Songling Shan","orcid":"https://orcid.org/0000-0002-6384-2876"},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Songling Shan","raw_affiliation_strings":["Auburn University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Auburn University","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.06848538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.19210000336170197,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11666","display_name":"Color Science and Applications","score":0.19210000336170197,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.7481629848480225},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.6070026755332947},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.5412814617156982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38302046060562134},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1838655173778534},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10288795828819275}],"concepts":[{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.7481629848480225},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.6070026755332947},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.5412814617156982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38302046060562134},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1838655173778534},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10288795828819275},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/13163","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13163","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p28/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/13163","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13163","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p28/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1092508667","display_name":"Graph Edge Decomposition and Graph Toughness","funder_award_id":"2345869","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410338804.pdf","grobid_xml":"https://content.openalex.org/works/W4410338804.grobid-xml"},"referenced_works_count":4,"referenced_works":["https://openalex.org/W2057809218","https://openalex.org/W2059233598","https://openalex.org/W2288132780","https://openalex.org/W6764385087"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4232403550","https://openalex.org/W623607250","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Let":[0,102],"$G$":[1,15,20,44,196],"be":[2,46,108],"a":[3,69,145,214],"multigraph.":[4],"A":[5],"subset":[6],"$F$":[7],"of":[8,14,19,26,36,43,55,65,71,82,106,113,195],"$E(G)$":[9],"is":[10,21,32,75,126,180,197],"an":[11,24,182],"edge":[12,25,37,85,219],"cover":[13,29,78,86],"if":[16],"every":[17],"vertex":[18,70],"incident":[22,67],"to":[23,68,77,88,230],"$F$.":[27],"The":[28,210,221],"index,":[30],"$\\xi(G)$,":[31,149],"the":[33,41,52,63,80,104,111,165,189,192,228,235],"largest":[34],"number":[35],"covers":[38],"into":[39],"which":[40],"edges":[42,66,93],"can":[45],"partitioned.":[47],"Clearly":[48],"$\\xi(G)":[49,137,155],"\\le":[50,99,138,208],"\\delta(G)$,":[51],"minimum":[53,112],"degree":[54],"$G$.":[56],"For":[57,144],"$U\\subseteq":[58,118],"V(G)$,":[59,119],"denote":[60],"by":[61],"$E^+(U)$":[62],"set":[64],"$U$.":[72],"When":[73],"$|U|$":[74,125],"odd,":[76],"all":[79,117],"vertices":[81],"$U$,":[83],"any":[84],"needs":[87],"contain":[89],"at":[90,198],"least":[91],"$(|U|+1)/2$":[92],"from":[94],"$E^+(U)$,":[95],"indicating":[96],"$":[97,202],"\\xi(G)":[98],"|E^+(U)|/":[100],"((|U|+1)/2)$.":[101],"$\\rho_c(G)$,":[103],"co-density":[105],"$G$,":[107],"defined":[109],"as":[110],"$|E^+(U)|/((|U|+1)/2)$":[114],"ranging":[115],"over":[116],"where":[120],"$|U|":[121],"\\ge":[122,156],"3$":[123],"and":[124,170,226],"odd.":[127],"Then":[128],"$\\rho_c(G)$":[129,179],"provides":[130],"another":[131],"upper":[132],"bound":[133,147],"on":[134,148,213,218],"$\\xi(G)$.":[135],"Thus":[136],"\\min\\{\\delta(G),":[139],"\\lfloor":[140,158,204],"\\rho_c(G)":[141,159,205],"\\rfloor":[142,160,206],"\\}$.":[143,161],"lower":[146],"in":[150],"1978,":[151],"Gupta":[152,162],"conjectured":[153],"that":[154],"\\min\\{\\delta(G)-1,":[157,203],"himself":[163],"verified":[164,175],"conjecture":[166,177,190,236],"for":[167],"simple":[168],"graphs,":[169],"Cao":[171],"et":[172],"al.":[173],"recently":[174],"this":[176,185],"when":[178,191],"not":[181],"integer.":[183],"In":[184],"paper,":[186],"we":[187],"confirm":[188],"maximum":[193],"multiplicity":[194],"most":[199],"two":[200],"or":[201],"\\}":[207],"6$.":[209],"proof":[211],"relies":[212],"newly":[215],"established":[216],"result":[217,222],"colorings.":[220],"holds":[223],"independent":[224],"interest":[225],"has":[227],"potential":[229],"significantly":[231],"contribute":[232],"towards":[233],"resolving":[234],"entirely.":[237]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}