{"id":"https://openalex.org/W2403360495","doi":"https://doi.org/10.37236/4986","title":"0-Sum and 1-Sum Flows in Regular Graphs","display_name":"0-Sum and 1-Sum Flows in Regular Graphs","publication_year":2016,"publication_date":"2016-05-27","ids":{"openalex":"https://openalex.org/W2403360495","doi":"https://doi.org/10.37236/4986","mag":"2403360495"},"language":"en","primary_location":{"id":"doi:10.37236/4986","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4986","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i2p37/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/v23i2p37/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060541368","display_name":"Saieed Akbari","orcid":"https://orcid.org/0000-0001-8994-8858"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"S. Akbari","raw_affiliation_strings":["Sharif University of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sharif University of Technology","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062422841","display_name":"Mikio Kan\u014d","orcid":"https://orcid.org/0000-0002-7545-0327"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]},{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]},{"id":"https://openalex.org/I6178835","display_name":"Ibaraki University","ror":"https://ror.org/00sjd5653","country_code":"JP","type":"education","lineage":["https://openalex.org/I6178835"]},{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["IR","JP"],"is_corresponding":false,"raw_author_name":"M. Kano","raw_affiliation_strings":["Department of Mathematical Sciences Amirkabir University of Technology Tehran, Iran","Department of Mathematical Sciences Sharif University of Technology Tehran, Iran","Ibaraki University Hitachi, Ibaraki, Japan","Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran","School of Mathematics,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences Amirkabir University of Technology Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]},{"raw_affiliation_string":"Department of Mathematical Sciences Sharif University of Technology Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Ibaraki University Hitachi, Ibaraki, Japan","institution_ids":["https://openalex.org/I6178835","https://openalex.org/I65143321"]},{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]},{"raw_affiliation_string":"School of Mathematics,","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064233496","display_name":"S. Zare","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]},{"id":"https://openalex.org/I158248296","display_name":"Amirkabir University of Technology","ror":"https://ror.org/04gzbav43","country_code":"IR","type":"education","lineage":["https://openalex.org/I158248296"]},{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]},{"id":"https://openalex.org/I6178835","display_name":"Ibaraki University","ror":"https://ror.org/00sjd5653","country_code":"JP","type":"education","lineage":["https://openalex.org/I6178835"]},{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["IR","JP"],"is_corresponding":false,"raw_author_name":"S. Zare","raw_affiliation_strings":["Department of Mathematical Sciences Amirkabir University of Technology Tehran, Iran","Department of Mathematical Sciences Sharif University of Technology Tehran, Iran","Ibaraki University Hitachi, Ibaraki, Japan","Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran","School of Mathematics,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences Amirkabir University of Technology Tehran, Iran","institution_ids":["https://openalex.org/I158248296"]},{"raw_affiliation_string":"Department of Mathematical Sciences Sharif University of Technology Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]},{"raw_affiliation_string":"Ibaraki University Hitachi, Ibaraki, Japan","institution_ids":["https://openalex.org/I6178835","https://openalex.org/I65143321"]},{"raw_affiliation_string":"Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran","institution_ids":["https://openalex.org/I4210146419"]},{"raw_affiliation_string":"School of Mathematics,","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3262,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.65867309,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"23","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.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.9998000264167786,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998000264167786,"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/mathematics","display_name":"Mathematics","score":0.8576816320419312},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8371720314025879},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6144638061523438},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.57996666431427},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5404407382011414},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39771658182144165}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8576816320419312},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8371720314025879},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6144638061523438},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.57996666431427},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5404407382011414},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39771658182144165}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/4986","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4986","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i2p37/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/4986","is_oa":true,"landing_page_url":"https://doi.org/10.37236/4986","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i2p37/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":[{"id":"https://openalex.org/F4320323645","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2403360495.pdf","grobid_xml":"https://content.openalex.org/works/W2403360495.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W984696449","https://openalex.org/W1484040084","https://openalex.org/W1883770995","https://openalex.org/W2039779720","https://openalex.org/W2078014870","https://openalex.org/W2105006345","https://openalex.org/W2177116063","https://openalex.org/W2314361409","https://openalex.org/W2335389215","https://openalex.org/W4300303686"],"related_works":["https://openalex.org/W3194471551","https://openalex.org/W4375956809","https://openalex.org/W1581373162","https://openalex.org/W2039864950","https://openalex.org/W4288279572","https://openalex.org/W2784911598","https://openalex.org/W4297950433","https://openalex.org/W4287023968","https://openalex.org/W1973978937","https://openalex.org/W4286909116"],"abstract_inverted_index":{"Let":[0],"$G$":[1,20,32,40],"be":[2],"a":[3,18,84,92,101,115],"graph.":[4],"Assume":[5],"that":[6,34,72,96,107],"$l$":[7],"and":[8],"$k$":[9],"are":[10],"two":[11],"natural":[12],"numbers.":[13],"An":[14,53],"$l$-sum":[15,54,58],"flow":[16,59],"on":[17],"graph":[19,82,99,110],"is":[21,56],"an":[22,57],"assignment":[23],"of":[24,31,39,43,45,111],"non-zero":[25],"real":[26],"numbers":[27],"to":[28],"the":[29,41,63],"edges":[30,47],"such":[33],"for":[35,73],"every":[36,74,80,97,108],"vertex":[37],"$v$":[38,50],"sum":[42],"values":[44,61],"all":[46],"incidence":[48],"with":[49,60],"equals":[51],"$l$.":[52],"$k$-flow":[55],"from":[62],"set":[64],"$\\{\\pm":[65],"1,\\ldots":[66],",\\pm(k-1)\\}$.":[67],"Recently,":[68],"it":[69],"was":[70],"proved":[71],"$r,":[75],"r\\geq":[76],"3$,":[77],"$r\\neq":[78],"5$,":[79],"$r$-regular":[81,109],"admits":[83,100,114],"$0$-sum":[85,102],"$5$-flow.":[86,103,117],"In":[87],"this":[88],"paper":[89],"we":[90,105],"settle":[91],"conjecture":[93],"by":[94],"showing":[95],"$5$-regular":[98],"Moreover,":[104],"prove":[106],"even":[112],"order":[113],"$1$-sum":[116]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}