{"id":"https://openalex.org/W3002049452","doi":"https://doi.org/10.37236/8594","title":"On essentially 4-edge-connected cubic bricks","display_name":"On essentially 4-edge-connected cubic bricks","publication_year":2018,"publication_date":"2018-03-23","ids":{"openalex":"https://openalex.org/W3002049452","doi":"https://doi.org/10.37236/8594","mag":"3002049452"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:1803.08713","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1803.08713","pdf_url":"https://arxiv.org/pdf/1803.08713","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"article","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1803.08713","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071938229","display_name":"Nishad Kothari","orcid":"https://orcid.org/0000-0002-5849-3800"},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kothari, Nishad","raw_affiliation_strings":["Department of Combinatorics and Optimization,\nUniversity of Waterloo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Combinatorics and Optimization,\nUniversity of Waterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024318583","display_name":"Marcelo H. de Carvalho","orcid":"https://orcid.org/0000-0001-6349-3744"},"institutions":[{"id":"https://openalex.org/I122558511","display_name":"Universidade Federal de Mato Grosso do Sul","ror":"https://ror.org/0366d2847","country_code":"BR","type":"education","lineage":["https://openalex.org/I122558511"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"de Carvalho, Marcelo H.","raw_affiliation_strings":["UFMS Campo Grande, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UFMS Campo Grande, Brazil","institution_ids":["https://openalex.org/I122558511"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064031252","display_name":"Cl\u00e1udio L. Lucchesi","orcid":null},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Lucchesi, Cl\u00e1udio L.","raw_affiliation_strings":["University of Campinas, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Campinas, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071953894","display_name":"Charles H. C. Little","orcid":null},"institutions":[{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Little, Charles H. C.","raw_affiliation_strings":["Massey University, New Zealand"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massey University, New Zealand","institution_ids":["https://openalex.org/I51158804"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6435,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.74477584,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"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.9995999932289124,"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.9995999932289124,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9983000159263611,"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/T11567","display_name":"semigroups and automata theory","score":0.9962999820709229,"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/combinatorics","display_name":"Combinatorics","score":0.8091891407966614},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7405931949615479},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7150817513465881},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.563859760761261},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5424848198890686},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.5333818197250366},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4792639911174774},{"id":"https://openalex.org/keywords/complete-bipartite-graph","display_name":"Complete bipartite graph","score":0.42060309648513794},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37757542729377747},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.28386515378952026},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.23583084344863892}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8091891407966614},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7405931949615479},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7150817513465881},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.563859760761261},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5424848198890686},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.5333818197250366},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4792639911174774},{"id":"https://openalex.org/C134119311","wikidata":"https://www.wikidata.org/wiki/Q913598","display_name":"Complete bipartite graph","level":4,"score":0.42060309648513794},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37757542729377747},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.28386515378952026},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.23583084344863892},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:arXiv.org:1803.08713","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1803.08713","pdf_url":"https://arxiv.org/pdf/1803.08713","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1803.08713","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1803.08713","pdf_url":"https://arxiv.org/pdf/1803.08713","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.49000000953674316,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G3200136136","display_name":null,"funder_award_id":"START Y463","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G811612488","display_name":null,"funder_award_id":"2018/04679-1","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320816","display_name":"Massey University","ror":"https://ror.org/052czxv31"},{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320321691","display_name":"Universit\u00e4t Wien","ror":"https://ror.org/03prydq77"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322676","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68"},{"id":"https://openalex.org/F4320329417","display_name":"Universidade Federal de Mato Grosso do Sul","ror":"https://ror.org/0366d2847"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3002049452.pdf","grobid_xml":"https://content.openalex.org/works/W3002049452.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W161349874","https://openalex.org/W1972615516","https://openalex.org/W1975424329","https://openalex.org/W1978655847","https://openalex.org/W1982250981","https://openalex.org/W1985061810","https://openalex.org/W1995353327","https://openalex.org/W1998621342","https://openalex.org/W2010482252","https://openalex.org/W2047039514","https://openalex.org/W2051271137","https://openalex.org/W2064153357","https://openalex.org/W2094202793","https://openalex.org/W2116678651","https://openalex.org/W2962892132","https://openalex.org/W3010897959"],"related_works":["https://openalex.org/W2091826982","https://openalex.org/W245205139","https://openalex.org/W2036057584","https://openalex.org/W4246000090","https://openalex.org/W2963111530","https://openalex.org/W2107875203","https://openalex.org/W4234658180","https://openalex.org/W4235849992","https://openalex.org/W2910933086","https://openalex.org/W4240697234"],"abstract_inverted_index":{"Lov\u00e1sz":[0,111],"(1987)":[1],"proved":[2,107],"that":[3,75,114,151,172,194,211,253],"every":[4,115],"matching":[5,39,78],"covered":[6,79],"graph":[7,58,131,154,229],"$G$":[8,63,174,213,225,240],"may":[9,184],"be":[10,185],"uniquely":[11],"decomposed":[12],"into":[13,187],"a":[14,69,83,87,108,126,157,160,164,197,249],"list":[15],"of":[16,28,55,71,91,110,167,239],"bricks":[17],"(nonbipartite)":[18],"and":[19,47,80,93,104,121,139,203,221,244],"braces":[20],"(bipartite);":[21],"we":[22,162,251],"let":[23],"$b(G)$":[24],"denote":[25],"the":[26,56,94,122,145,227,231,263],"number":[27],"bricks.":[29],"An":[30],"edge":[31,54,238],"$e$":[32,42,48],"is":[33,37,43,49,59,64,77,86,132,137,149,155,175,226,246],"removable":[34,88,100,198],"if":[35,45,51,66,135,140,173,212],"$G-e$":[36],"also":[38],"covered;":[40],"furthermore,":[41],"$b$-invariant":[44,127,201,270],"$b(G-e)=1$,":[46],"quasi-$b$-invariant":[50,205,217],"$b(G-e)=2$.":[52],"(Each":[53,90],"Petersen":[57,123,228,264],"quasi-$b$-invariant.)":[60],"A":[61,129],"brick":[62,158,180,259],"near-bipartite":[65],"it":[67,136,148],"has":[68,98,125,214,266],"pair":[70,84],"edges":[72,193],"$\\{e,f\\}$":[73,85],"so":[74],"$G-e-f$":[76],"bipartite;":[81],"such":[82,153],"doubleton.":[89],"$K_4$":[92],"triangular":[95],"prism":[96],"$\\overline{C_6}$":[97,120],"three":[99,188],"doubletons.)":[101],"Carvalho,":[102],"Lucchesi":[103],"Murty":[105],"(2002)":[106],"conjecture":[109],"which":[112],"states":[113,210],"brick,":[116],"distinct":[117,261],"from":[118,242,262],"$K_4$,":[119],"graph,":[124,234,265],"edge.":[128],"cubic":[130,179,257],"essentially":[133,177,255],"$4$-edge-connected":[134,178,256],"$2$-edge-connected":[138],"its":[141,182],"only":[142],"$3$-cuts":[143],"are":[144],"trivial":[146],"ones;":[147],"well-known":[150],"each":[152,237,254],"either":[156,224],"or":[159,230,235],"brace;":[161],"provide":[163],"graph-theoretical":[165],"proof":[166],"this":[168],"fact.":[169],"We":[170],"prove":[171],"any":[176],"then":[181,223],"edge-set":[183],"partitioned":[186],"(possibly":[189],"empty)":[190],"sets:":[191],"(i)":[192],"participate":[195],"in":[196],"doubleton,":[199],"(ii)":[200],"edges,":[202,218],"(iii)":[204],"edges;":[206],"our":[207],"Main":[208],"Theorem":[209],"two":[215],"adjacent":[216],"say":[219],"$e_1$":[220,243],"$e_2$,":[222],"(near-bipartite)":[232],"Cubeplex":[233],"otherwise,":[236],"(distinct":[241],"$e_2$)":[245],"$b$-invariant.":[247],"As":[248],"corollary,":[250],"deduce":[252],"non-near-bipartite":[258],"$G$,":[260],"at":[267],"least":[268],"$|V(G)|$":[269],"edges.":[271]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-06-17T08:01:34.144755","created_date":"2025-10-10T00:00:00"}