Muhammad Aamer Rashid, Sarfraz Ahmad, M. Hanif, M. K. Siddiqui, M. Naeem
{"title":"图的分类和强积的零和流数","authors":"Muhammad Aamer Rashid, Sarfraz Ahmad, M. Hanif, M. K. Siddiqui, M. Naeem","doi":"10.22108/TOC.2020.120375.1689","DOIUrl":null,"url":null,"abstract":"A zero-sum flow is an assignment of nonzero integers to the edges such that the sum of the values of all edges incident with each vertex is zero, and we call it a zero-sum $k$-flow if the absolute values of edges are less than $k$. We define the zero-sum flow number of $G$ as the least integer $k$ for which $G$ admitting a zero sum $k$-flow.? In this paper we gave complete zero-sum flow and zero sum numbers for categorical and strong product of two graphs namely cycle and paths.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"9 1","pages":"181-199"},"PeriodicalIF":0.6000,"publicationDate":"2020-03-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Zero-Sum Flow Number of Categorical and Strong Product of Graphs\",\"authors\":\"Muhammad Aamer Rashid, Sarfraz Ahmad, M. Hanif, M. K. Siddiqui, M. Naeem\",\"doi\":\"10.22108/TOC.2020.120375.1689\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A zero-sum flow is an assignment of nonzero integers to the edges such that the sum of the values of all edges incident with each vertex is zero, and we call it a zero-sum $k$-flow if the absolute values of edges are less than $k$. We define the zero-sum flow number of $G$ as the least integer $k$ for which $G$ admitting a zero sum $k$-flow.? In this paper we gave complete zero-sum flow and zero sum numbers for categorical and strong product of two graphs namely cycle and paths.\",\"PeriodicalId\":43837,\"journal\":{\"name\":\"Transactions on Combinatorics\",\"volume\":\"9 1\",\"pages\":\"181-199\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2020-03-06\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions on Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22108/TOC.2020.120375.1689\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2020.120375.1689","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
Zero-Sum Flow Number of Categorical and Strong Product of Graphs
A zero-sum flow is an assignment of nonzero integers to the edges such that the sum of the values of all edges incident with each vertex is zero, and we call it a zero-sum $k$-flow if the absolute values of edges are less than $k$. We define the zero-sum flow number of $G$ as the least integer $k$ for which $G$ admitting a zero sum $k$-flow.? In this paper we gave complete zero-sum flow and zero sum numbers for categorical and strong product of two graphs namely cycle and paths.