{"id":"https://openalex.org/W4409362414","doi":"https://doi.org/10.37236/12572","title":"Signed Circuit $6$-Covers of Signed $K_4$-Minor-Free Graphs","display_name":"Signed Circuit $6$-Covers of Signed $K_4$-Minor-Free Graphs","publication_year":2025,"publication_date":"2025-04-11","ids":{"openalex":"https://openalex.org/W4409362414","doi":"https://doi.org/10.37236/12572"},"language":"en","primary_location":{"id":"doi:10.37236/12572","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12572","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p5/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/v32i2p5/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004663151","display_name":"You Lu","orcid":"https://orcid.org/0000-0002-7693-9175"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"You Lu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100715357","display_name":"Rong Luo","orcid":"https://orcid.org/0000-0003-3982-8772"},"institutions":[{"id":"https://openalex.org/I12097938","display_name":"West Virginia University","ror":"https://ror.org/011vxgd24","country_code":"US","type":"education","lineage":["https://openalex.org/I12097938"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rong Luo","raw_affiliation_strings":["West Virginia University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"West Virginia University","institution_ids":["https://openalex.org/I12097938"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100297111","display_name":"Zhengke Miao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhengke Miao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5064703404","display_name":"Cun\u2010Quan Zhang","orcid":"https://orcid.org/0000-0001-5583-4481"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cun-Quan Zhang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0909,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78530442,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9997000098228455,"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.9997000098228455,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9991999864578247,"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/T11567","display_name":"semigroups and automata theory","score":0.9980000257492065,"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/minor","display_name":"Minor (academic)","score":0.6620440483093262},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.5863218307495117},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44672664999961853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3879989683628082},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.33539485931396484},{"id":"https://openalex.org/keywords/art","display_name":"Art","score":0.18160948157310486},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.08985093235969543},{"id":"https://openalex.org/keywords/humanities","display_name":"Humanities","score":0.08280104398727417}],"concepts":[{"id":"https://openalex.org/C2779760435","wikidata":"https://www.wikidata.org/wiki/Q5396169","display_name":"Minor (academic)","level":2,"score":0.6620440483093262},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.5863218307495117},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44672664999961853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3879989683628082},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.33539485931396484},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.18160948157310486},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.08985093235969543},{"id":"https://openalex.org/C15708023","wikidata":"https://www.wikidata.org/wiki/Q80083","display_name":"Humanities","level":1,"score":0.08280104398727417}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/12572","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12572","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p5/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/12572","is_oa":true,"landing_page_url":"https://doi.org/10.37236/12572","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v32i2p5/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/G1229439012","display_name":null,"funder_award_id":"2022-ZJ-753","funder_id":"https://openalex.org/F4320335921","funder_display_name":"Natural Science Foundation of Qinghai"},{"id":"https://openalex.org/G3042492266","display_name":null,"funder_award_id":"DMS-1700218","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4043813519","display_name":"Integer flows, circular flow indices and modulo orientations","funder_award_id":"1700218","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6151969155","display_name":null,"funder_award_id":"12271438","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335921","display_name":"Natural Science Foundation of Qinghai","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409362414.pdf","grobid_xml":"https://content.openalex.org/works/W4409362414.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2467936747","https://openalex.org/W2368619281","https://openalex.org/W2377143628","https://openalex.org/W2355995962","https://openalex.org/W2392462513","https://openalex.org/W2362718971","https://openalex.org/W2368173763","https://openalex.org/W2977970519","https://openalex.org/W2910420185"],"abstract_inverted_index":{"Bermond,":[0],"Jackson":[1],"and":[2,23,97,135],"Jaeger":[3],"[J.":[4,25],"Combin.":[5,26],"Theory":[6,27],"Ser.":[7,28],"B":[8,29],"35":[9],"(1983):":[10],"297-308]":[11],"proved":[12],"that":[13,34,43,80,103,116,148],"every":[14,50,82,117],"bridgeless":[15],"ordinary":[16],"graph":[17,120],"$G$":[18,35,44],"has":[19,36,45,121],"a":[20,37,46,110,122],"circuit":[21,38,47,66,72,95,112,124],"$4$-cover":[22],"Fan":[24,114],"54":[30],"(1992):":[31],"113-122]":[32],"showed":[33],"$6$-cover":[39,157],"which":[40],"together":[41],"implies":[42],"$k$-cover":[48,73,96],"for":[49,81,131,136,152,161],"even":[51],"integer":[52,83],"$k\\ge":[53],"4$.":[54],"The":[55,156],"only":[56,130],"left":[57],"case":[58],"when":[59],"$k":[60],"=":[61],"2$":[62],"is":[63,78,158],"the":[64],"well-know":[65],"double":[67],"cover":[68],"conjecture.":[69],"For":[70],"signed":[71,75,91,94,100,111,119,123,132,137,153,162],"of":[74],"graphs,":[76],"it":[77],"known":[79],"$k\\leq":[84],"5$,":[85],"there":[86,98],"are":[87,99,141],"infinitely":[88],"many":[89],"coverable":[90,118],"graphs":[92,102,134,138],"without":[93],"eulerian":[101,133],"admit":[104,109],"nowhere-zero":[105],"$2$-flow":[106],"but":[107],"don't":[108],"$1$-cover.":[113],"conjectured":[115],"$6$-cover.":[125],"This":[126],"conjecture":[127,150],"was":[128],"verified":[129],"whose":[139],"bridgeless-blocks":[140],"eulerian.":[142],"In":[143],"this":[144,149],"paper,":[145],"we":[146],"prove":[147],"holds":[151],"$K_4$-minor-free":[154,163],"graphs.":[155,164],"best":[159],"possible":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}