Open Journal of Discrete Mathematics

Volume 13, Issue 1 (January 2023)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

The g-Good-Neighbor Connectivity of Some Cartesian Product Graphs

HTML  XML Download Download as PDF (Size: 699KB)  PP. 27-37  
DOI: 10.4236/ojdm.2023.131003    103 Downloads   441 Views  

ABSTRACT

The g-good-neighbor connectivity of G is a generalization of the concept of connectivity, which is just for, and an important parameter in measuring the fault tolerance and reliability of interconnection network. Many well-known networks can be constructed by the Cartesian products of some simple graphs. In this paper, we determine the g-good-neighbor connectivity of some Cartesian product graphs. We give the exact value of g-good-neighbor connectivity of the Cartesian product of two complete graphs and for , mesh for , cylindrical grid and torus for .

Share and Cite:

Li, Y. , Xie, T. and Qin, X. (2023) The g-Good-Neighbor Connectivity of Some Cartesian Product Graphs. Open Journal of Discrete Mathematics, 13, 27-37. doi: 10.4236/ojdm.2023.131003.

Cited by

No relevant information.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.