Title of article
Zero-sum flow number of categorical and strong product of graphs
Author/Authors
Aamer Rashid, Muhammad Department of Mathematics - COMSATS University Islamabad, Lahore Campus, Pakistan , Ahmad, Sarfraz Department of Mathematics - COMSATS University Islamabad, Lahore Campus, Pakistan , Farhan Hanif, Muhammad Department of Mathematics - COMSATS University Islamabad, Lahore Campus, Pakistan , Kamran Siddiqui, Muhammad Department of Mathematics - COMSATS University Islamabad, Lahore Campus, Pakistan , Naeem, Muhammad Department of Mathematics - The University of Okara, Pakistan
Pages
19
From page
181
To page
199
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.
Keywords
regular graph , zero-sum flow , categorical product of graphs , strong product graphs
Journal title
Transactions on Combinatorics
Serial Year
2020
Record number
2605270
Link To Document