{"id":"https://openalex.org/W3010897959","doi":"https://doi.org/10.37236/8945","title":"$b$-Invariant Edges in Essentially 4-Edge-Connected Near-Bipartite Cubic Bricks","display_name":"$b$-Invariant Edges in Essentially 4-Edge-Connected Near-Bipartite Cubic Bricks","publication_year":2020,"publication_date":"2020-03-19","ids":{"openalex":"https://openalex.org/W3010897959","doi":"https://doi.org/10.37236/8945","mag":"3010897959"},"language":"en","primary_location":{"id":"doi:10.37236/8945","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8945","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p55/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/v27i1p55/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088902737","display_name":"Fuliang Lu","orcid":"https://orcid.org/0000-0002-5516-1122"},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]},{"id":"https://openalex.org/I9356336","display_name":"Minnan Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fuliang Lu","raw_affiliation_strings":["Faculty of Science Jiangxi University of Science and Technology Ganzhou, China","School of Mathematics and Statistics Minnan Normal University Zhangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science Jiangxi University of Science and Technology Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]},{"raw_affiliation_string":"School of Mathematics and Statistics Minnan Normal University Zhangzhou, China","institution_ids":["https://openalex.org/I9356336"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107070732","display_name":"Xing Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]},{"id":"https://openalex.org/I9356336","display_name":"Minnan Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xing Feng","raw_affiliation_strings":["Faculty of Science Jiangxi University of Science and Technology Ganzhou, China","School of Mathematics and Statistics Minnan Normal University Zhangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science Jiangxi University of Science and Technology Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]},{"raw_affiliation_string":"School of Mathematics and Statistics Minnan Normal University Zhangzhou, China","institution_ids":["https://openalex.org/I9356336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100322600","display_name":"Yan Wang","orcid":"https://orcid.org/0000-0002-0663-1298"},"institutions":[{"id":"https://openalex.org/I4510145","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252","country_code":"CN","type":"education","lineage":["https://openalex.org/I4510145"]},{"id":"https://openalex.org/I9356336","display_name":"Minnan Normal University","ror":"https://ror.org/02vj1vm13","country_code":"CN","type":"education","lineage":["https://openalex.org/I9356336"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Wang","raw_affiliation_strings":["School of Mathematics and Statistics Minnan Normal University Zhangzhou, China","Faculty of Science Jiangxi University of Science and Technology Ganzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics Minnan Normal University Zhangzhou, China","institution_ids":["https://openalex.org/I9356336"]},{"raw_affiliation_string":"Faculty of Science Jiangxi University of Science and Technology Ganzhou, China","institution_ids":["https://openalex.org/I4510145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5476,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.57766841,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"27","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9975000023841858,"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/T11476","display_name":"Graph theory and applications","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8905738592147827},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8323897123336792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7470037937164307},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6958315372467041},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.5731357932090759},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5609400272369385},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.4890383183956146},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.44702979922294617},{"id":"https://openalex.org/keywords/brick","display_name":"Brick","score":0.4202580153942108},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3852066397666931},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1895483136177063},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.16128438711166382}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8905738592147827},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8323897123336792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7470037937164307},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6958315372467041},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.5731357932090759},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5609400272369385},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.4890383183956146},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.44702979922294617},{"id":"https://openalex.org/C154226666","wikidata":"https://www.wikidata.org/wiki/Q40089","display_name":"Brick","level":2,"score":0.4202580153942108},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3852066397666931},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1895483136177063},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.16128438711166382},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/8945","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8945","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p55/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/8945","is_oa":true,"landing_page_url":"https://doi.org/10.37236/8945","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i1p55/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":[{"id":"https://metadata.un.org/sdg/11","score":0.6700000166893005,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G327738686","display_name":"\u56fe\u7684Pfaffian\u5b9a\u5411\u76f8\u5173\u95ee\u9898\u53ca\u5e94\u7528\u7814\u7a76","funder_award_id":"11671186","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3498788236","display_name":null,"funder_award_id":"GJJ190490","funder_id":"https://openalex.org/F4320325626","funder_display_name":"Education Department of Jiangxi Province"},{"id":"https://openalex.org/G7246556609","display_name":null,"funder_award_id":"jxxjbs18063","funder_id":"https://openalex.org/F4320324981","funder_display_name":"Jiangxi University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324981","display_name":"Jiangxi University of Science and Technology","ror":"https://ror.org/03q0t9252"},{"id":"https://openalex.org/F4320325626","display_name":"Education Department of Jiangxi Province","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3010897959.pdf","grobid_xml":"https://content.openalex.org/works/W3010897959.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1964864950","https://openalex.org/W1975424329","https://openalex.org/W1987796198","https://openalex.org/W1998621342","https://openalex.org/W2009268323","https://openalex.org/W2029943728","https://openalex.org/W2087601207","https://openalex.org/W2313049648","https://openalex.org/W2782382376","https://openalex.org/W2963541587","https://openalex.org/W3002049452","https://openalex.org/W6647117956","https://openalex.org/W6736097949","https://openalex.org/W6749838858"],"related_works":["https://openalex.org/W2091826982","https://openalex.org/W2036057584","https://openalex.org/W2107875203","https://openalex.org/W245205139","https://openalex.org/W2921162226","https://openalex.org/W2963111530","https://openalex.org/W4234658180","https://openalex.org/W2964243333","https://openalex.org/W2037816483","https://openalex.org/W4240697234"],"abstract_inverted_index":{"A":[0,48,62],"brick":[1,28,63,97,120],"is":[2,30,34,52,65,79],"a":[3,27,38,70,113],"non-bipartite":[4],"matching":[5,17,35,82],"covered":[6,18,36],"graph":[7,51],"without":[8],"non-trivial":[9],"tight":[10,39],"cuts.":[11],"Bricks":[12],"are":[13,157],"building":[14],"blocks":[15],"of":[16,42,72,148,151],"graphs.":[19],"We":[20,131],"say":[21],"that":[22,77,91],"an":[23],"edge":[24],"$e$":[25],"in":[26,135],"$G$":[29,64],"$b$-invariant":[31,108,129,149],"if":[32,55,67],"$G-e$":[33,43],"and":[37,81,88],"cut":[40],"decomposition":[41],"contains":[44],"exactly":[45],"one":[46],"brick.":[47],"2-edge-connected":[49],"cubic":[50,95,118,143],"essentially":[53,93,116,141],"4-edge-connected":[54,94,117,142],"it":[56,68],"does":[57],"not":[58],"contain":[59],"nontrivial":[60],"3-cuts.":[61],"near-bipartite":[66,119,144],"has":[69,104,125],"pair":[71],"edges":[73,150],"$\\{e_1,":[74],"e_2\\}$":[75],"such":[76],"$G-\\{e_1,e_2\\}$":[78],"bipartite":[80],"covered.":[83],"Kothari,":[84],"de":[85],"Carvalho,":[86],"Lucchesi":[87],"Little":[89],"proved":[90],"each":[92],"non-near-bipartite":[96],"$G$,":[98,121],"distinct":[99,122],"from":[100,123],"the":[101,133,140,146,154],"Petersen":[102],"graph,":[103],"at":[105,126],"least":[106,127],"$|V(G)|$":[107],"edges.":[109,130],"Moreover,":[110],"they":[111],"made":[112],"conjecture:":[114],"every":[115],"$K_4$,":[124],"$|V(G)|/2$":[128],"confirm":[132],"conjecture":[134],"this":[136],"paper.":[137],"Furthermore,":[138],"all":[139],"bricks,":[145],"numbers":[147],"which":[152],"attain":[153],"lower":[155],"bound,":[156],"presented.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}