A note on fold thickness of graphs
Author
Reji, T.
Vaishnavi, S.
Campeña, Francis Joseph H.
Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/565510.22199/issn.0717-6279-5655
Abstract
A 1-fold of G is the graph G0 obtained from a graph G by identifying two nonadjacent vertices in G having at least one common neighbor and reducing the resulting multiple edges to simple edges. A uniform k-folding of a graph G is a sequence of graphs
G = G0, G1, G2,...,Gk, where Gi+1 is a 1-fold of Gi for
i = 0, 1, 2,...,k − 1 such that all graphs in the sequence are singular or all of them are nonsingular. The largest k for which there exists a uniform k- folding of G is called fold thickness of G and this concept was first introduced in [1]. In this paper, we determine fold thickness of corona product graph G ʘ Km , G ʘ S , Kmand graph join G + Km .