Back to Search Start Over

ZERO-SUM FLOW NUMBER OF CATEGORICAL AND STRONG PRODUCT OF GRAPHS.

Authors :
RASHID, MUHAMMAD AAMER
AHMAD, SARFRAZ
HANIF, MUHAMMAD FARHAN
SIDDIQUI, MUHAMMAD KAMRAN
NAEEM, MUHAMMAD
Source :
Transactions on Combinatorics. Dec2020, Vol. 9 Issue 4, p181-199. 19p.
Publication Year :
2020

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-ow if the absolute values of edges are less than k. We define the zero-sum ow number of G as the least integer k for which G admitting a zero sum k-ow. In this paper we gave complete zero-sum ow and zero sum numbers for categorical and strong product of two graphs namely cycle and paths. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*INTEGERS
*REGULAR graphs

Details

Language :
English
ISSN :
22518657
Volume :
9
Issue :
4
Database :
Academic Search Index
Journal :
Transactions on Combinatorics
Publication Type :
Academic Journal
Accession number :
145224162
Full Text :
https://doi.org/10.22108/toc.2020.120375.1689