Zero-sum flow number of octagonal grid and generalized prism
-
Naeem, Muhammad [1] ; Imran, Muhammad [2]
;
Ahmad, Sarfraz
[3]
;
Siddiqui, Muhammad Kamran
[3]
-
[1] University of Lahore
University of Lahore
Pakistán
-
[2] United Arab Emirates University
United Arab Emirates University
Emiratos Árabes Unidos
-
[3] COMSATS Institute of Information Technology
COMSATS Institute of Information Technology
Pakistán
-
- Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 38, Nº. 5, 2019, págs. 1027-1038
- Idioma: inglés
- DOI: 10.22199/issn.0717-6279-2019-05-0066
- Enlaces
-
Resumen
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 recall 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 Octagonal Grid and Generalized Prism.
-
Referencias bibliográficas
- S. Akbari, A. Daemi, O. Hatami, A. Javanmard, and A. Mehrabian, “Zero-sum flows in regular graphs”, Graphs and combinatorics, vol. 26, no....
- S. Akbari, N. Ghareghani, G. Khosrovshahi, and A. Mahmoody, “On zero-sum 6-flows of graphs,” Linear algebra and its applications, vol. 430,...
- M. Bača and M. Siddiqui, “Total edge irregularity strength of generalized prism”, Applied mathematics and computation, vol. 235, pp. 168–173,...
- S. Chiang and J. Yan, “On L(d,1)-labeling of Cartesian product of a cycle and a path,” Discrete applied mathematics, vol. 156, no. 15, pp....
- C. Chang, M. Chia, C. Hsu, D. Kuo, L. Lai, and F. Wang, “Global defensive alliances of trees and Cartesian product of paths and cycles,” Discrete...
- D. Li and M. Liu, “Incidence colorings of Cartesian products of graphs over path and cycles”, Advances in mathematics, vol. 40, no. 6, pp....
- S. Gravier and M. Mollard, “On domination numbers of Cartesian product of paths”, Discrete applied mathematics, vol. 80, no. 2-3. pp. 247-250,...
- W. Imrich and S. Klavžar, Product graphs: structure and recognition. New York, NY: Wiley, 2000.
- F. Jaeger, “Flows and generalized coloring theorems in graphs”, Journal of combinatorial theory, series B, vol. 26, no. 2, pp. 205-216, Apr....
- D. Kuo, J. Yan, “On L (2, 1) labelings of Cartesian products of paths and cycles”, Discrete mathematics, vol. 283, no. 1-3, pp. 137-144, Jun....
- Y. Lai, C. Tian, T. Ko, “Edge addition number of Cartesian product of paths and cycles”, Electronic notes in discrete mathematics, vol. 22,...
- D. Rall, “Total domination in categorical products of graphs”, Discussiones mathematicae graph theory, vol. 25, no. 1-2, pp. 35-44, 2005,...
- P. Seymour, “Nowhere-zero 6-flows”, Journal of combinatorial theory, series B, vol. 30, no. 2, pp. 130-135, Apr. 1981, doi: 10.1016/0095-8956(81)90058-7.
- M. Siddiqui, M. Miller, J. Ryan, “Total edge irregularity strength of octagonal grid graph”, Utilitas mathematica, vol. 103, pp. 277-287,...
- C. Tardif and D. Wehlau, “Chromatic numbers of products of graphs: the directed and undirected versions of the Poljak-Rödl function”, Journal...
- W. Tutte, “A contribution to the theory of chromatic polynomials”, Canadian journal of mathematics, vol. 6, pp. 80-91, 1954, doi: 10.4153/CJM-1954-010-9.
- T. Wang and S. Hu, “Zero-sum flow numbers of regular graphs,” in Frontiers in algorithmics and algorithmic aspects in information and management,...
- T. Wang and S. Hu, “Constant sum flows in regular graphs”, in Frontiers in algorithmics and algorithmic aspects in information and management,...
- T. Wang, S. Hu and G. Zhang, “Zero-sum flow numbers of triangular grids”, in Frontiers in algorithmics and algorithmic aspects in information...
- T. Wang, G. Zhang, “Zero-sum flow numbers of hexagonal grids”, in Frontiers in algorithmics and algorithmic aspects in information and management,...
