%0 Journal Article %T The <i>g</i>-Good-Neighbor Connectivity of Some Cartesian Product Graphs %A Yinkui Li %A Ting Xie %A Xiaoxiao Qin %J Open Journal of Discrete Mathematics %P 27-37 %@ 2161-7643 %D 2023 %I Scientific Research Publishing %R 10.4236/ojdm.2023.131003 %X

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 \"\".

%K Connectivity %K The < %K i> %K g< %K /i> %K -Good-Neighbor Connectivity %K Cartesian Product %U http://www.scirp.org/journal/PaperInformation.aspx?PaperID=122373