{"id":"https://openalex.org/W3042918063","doi":"https://doi.org/10.37236/10289","title":"On Zero-Sum Spanning Trees and Zero-Sum Connectivity","display_name":"On Zero-Sum Spanning Trees and Zero-Sum Connectivity","publication_year":2022,"publication_date":"2022-01-28","ids":{"openalex":"https://openalex.org/W3042918063","doi":"https://doi.org/10.37236/10289","mag":"3042918063"},"language":"en","primary_location":{"id":"doi:10.37236/10289","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10289","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p9/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":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p9/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000697501","display_name":"Yair Caro","orcid":"https://orcid.org/0000-0002-9687-5770"},"institutions":[{"id":"https://openalex.org/I91203450","display_name":"University of Haifa","ror":"https://ror.org/02f009v59","country_code":"IL","type":"education","lineage":["https://openalex.org/I91203450"]},{"id":"https://openalex.org/I107326029","display_name":"Oranim Academic College of Education","ror":"https://ror.org/01539v588","country_code":"IL","type":"education","lineage":["https://openalex.org/I107326029"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yair Caro","raw_affiliation_strings":["Department of Mathematics University of Haifa-Oranim Israel"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Haifa-Oranim Israel","institution_ids":["https://openalex.org/I107326029","https://openalex.org/I91203450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020953030","display_name":"Adriana Hansberg","orcid":"https://orcid.org/0000-0002-1969-5266"},"institutions":[{"id":"https://openalex.org/I8961855","display_name":"Universidad Nacional Aut\u00f3noma de M\u00e9xico","ror":"https://ror.org/01tmp8f25","country_code":"MX","type":"education","lineage":["https://openalex.org/I8961855"]}],"countries":["MX"],"is_corresponding":false,"raw_author_name":"Adriana Hansberg","raw_affiliation_strings":["Instituto de Matemticas UNAM Juriquilla Quertaro, Mexico"],"affiliations":[{"raw_affiliation_string":"Instituto de Matemticas UNAM Juriquilla Quertaro, Mexico","institution_ids":["https://openalex.org/I8961855"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044132118","display_name":"Josef Lauri","orcid":"https://orcid.org/0000-0001-6338-963X"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Josef Lauri","raw_affiliation_strings":["Department of Mathematics University of Malta Malta"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Malta Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052663829","display_name":"Christina Zarb","orcid":"https://orcid.org/0000-0002-9434-6111"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Christina Zarb","raw_affiliation_strings":["Department of Mathematics University of Malta Malta"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics University of Malta Malta","institution_ids":["https://openalex.org/I197854408"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000697501"],"corresponding_institution_ids":["https://openalex.org/I107326029","https://openalex.org/I91203450"],"apc_list":null,"apc_paid":null,"fwci":0.52669553,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.54047243,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"29","issue":"1","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.9998999834060669,"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.9998999834060669,"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.998199999332428,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8061538934707642},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.7954184412956238},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7499984502792358},{"id":"https://openalex.org/keywords/lemma","display_name":"Lemma (botany)","score":0.749433159828186},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.7268620729446411},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5107700824737549},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48739057779312134},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47463640570640564},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.41060441732406616},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09634822607040405}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8061538934707642},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.7954184412956238},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7499984502792358},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.749433159828186},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.7268620729446411},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5107700824737549},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48739057779312134},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47463640570640564},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41060441732406616},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09634822607040405},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C46757340","wikidata":"https://www.wikidata.org/wiki/Q43238","display_name":"Poaceae","level":2,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/10289","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10289","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p9/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"},{"id":"pmh:oai:arXiv.org:2007.08240","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.08240","pdf_url":"https://arxiv.org/pdf/2007.08240","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3042918063","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2007.08240.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2007.08240","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2007.08240","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/10289","is_oa":true,"landing_page_url":"https://doi.org/10.37236/10289","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v29i1p9/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":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3042918063.pdf","grobid_xml":"https://content.openalex.org/works/W3042918063.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1544194","https://openalex.org/W78420916","https://openalex.org/W1636454816","https://openalex.org/W1980963720","https://openalex.org/W1999553816","https://openalex.org/W2045336254","https://openalex.org/W2058348494","https://openalex.org/W2059164288","https://openalex.org/W2076534374","https://openalex.org/W2081414924","https://openalex.org/W2094893230","https://openalex.org/W2095959689","https://openalex.org/W2109832592","https://openalex.org/W2119185071","https://openalex.org/W2317565191","https://openalex.org/W2764613712","https://openalex.org/W2781799547","https://openalex.org/W2799004609","https://openalex.org/W2899179943","https://openalex.org/W2902994263","https://openalex.org/W2969410408","https://openalex.org/W3098432165","https://openalex.org/W3174029319","https://openalex.org/W3213692093","https://openalex.org/W6743182478","https://openalex.org/W6770411477","https://openalex.org/W6784620027"],"related_works":["https://openalex.org/W2010160097","https://openalex.org/W2472769225","https://openalex.org/W1999553816","https://openalex.org/W3104839406","https://openalex.org/W3169948011","https://openalex.org/W3098432165","https://openalex.org/W3158280387","https://openalex.org/W2478927256","https://openalex.org/W2167332590","https://openalex.org/W2774779197","https://openalex.org/W3081036497","https://openalex.org/W1855200107","https://openalex.org/W2281501900","https://openalex.org/W2050927684","https://openalex.org/W2340117309","https://openalex.org/W2245679762","https://openalex.org/W3112610719","https://openalex.org/W2767035601","https://openalex.org/W2591416058","https://openalex.org/W2949484825"],"abstract_inverted_index":{"We":[0,48,95],"consider":[1,84],"$2$-colourings":[2],"$f":[3],":":[4],"E(G)":[5],"\\rightarrow":[6],"\\{":[7],"-1":[8],",1":[9],"\\}$":[10],"of":[11,14,28,37,53,72,77,81,100,115,162,169,175,187,196],"the":[12,50,70,98,124,173,188],"edges":[13],"a":[15,34,73,106,111,137,159,181],"graph":[16],"$G$":[17,29,38,82],"with":[18],"colours":[19],"$-1$":[20],"and":[21,91,192],"$1$":[22],"in":[23,55,121],"$\\mathbb{Z}$.":[24],"A":[25],"subgraph":[26,36],"$H$":[27],"is":[30,127,149,172],"said":[31],"to":[32,180],"be":[33,195],"zero-sum":[35,74,107,112,146,160],"under":[39],"$f$":[40],"if":[41],"$f(H)":[42],":=":[43],"\\sum_{e\\in":[44],"E(H)}":[45],"f(e)":[46],"=0$.":[47],"study":[49],"following":[51],"type":[52],"questions,":[54],"several":[56],"cases":[57],"obtaining":[58],"best":[59,128],"possible":[60],"results:":[61],"Under":[62],"which":[63,143,185,193],"conditions":[64],"on":[65,140],"$|f(G)|$":[66],"can":[67,194],"we":[68,83,131],"guarantee":[69],"existence":[71],"spanning":[75,108,113],"tree":[76,114],"$G$?":[78],"The":[79],"types":[80],"are":[85,156],"complete":[86],"graphs,":[87,89],"$K_3$-free":[88],"$d$-trees,":[90],"maximal":[92],"planar":[93],"graphs.":[94],"also":[96],"answer":[97],"question":[99],"when":[101],"any":[102,153],"such":[103],"colouring":[104],"contains":[105],"path":[109,161],"or":[110],"diameter":[116],"at":[117,164],"most":[118,165],"$3$,":[119],"showing":[120],"passing":[122],"that":[123,152],"diameter-$3$":[125],"condition":[126],"possible.":[129],"Finally,":[130],"give,":[132],"for":[133],"$G":[134],"=":[135],"K_n$,":[136],"sharp":[138],"bound":[139],"$|f(K_n)|$":[141],"by":[142,158],"an":[144,176],"interesting":[145],"connectivity":[147],"property":[148],"forced,":[150],"namely":[151],"two":[154],"vertices":[155],"joined":[157],"length":[163],"$4$.":[166],"One":[167],"feature":[168],"this":[170],"paper":[171],"proof":[174],"Interpolation":[177],"Lemma":[178],"leading":[179],"Master":[182],"Theorem":[183],"from":[184],"many":[186],"above":[189],"results":[190],"follow":[191],"independent":[197],"interest.":[198]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}