Ir al contenido

Documat


Resumen de A note on fold thickness of graphs

T. Reji, S. Vaishnavi, Francis Joseph H. Campeña

  • 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  .


Fundación Dialnet

Mi Documat