On the fold thickness of graphs

• Main Authors: Campeña, Francis Joseph H., Gervacio, Severino V.
• 格式: text
• 出版: Animo Repository 2020
• 主題: Bipartite graphs; Graph theory; Mathematics
• 在線閱讀: https://animorepository.dlsu.edu.ph/faculty_research/3265
• 機構: De La Salle University

The graph G′ obtained from a graph G by identifying two nonadjacent vertices in G having at least one common neighbor is called a 1-fold of G. A sequence G, G1, G2, … , Gk of graphs such that G= G and Gi is a 1-fold of Gi-1 for each i= 1 , 2 , … , k is called a uniform k-folding of G if the graphs i...