On the fold thickness of bipartite doubles and other classes of graphs

• Main Authors: Alcanites, Ma. Michelle B., Soncuya, Raymond Joseph F.
• Format: text
• Language: English
• Published: Animo Repository 2009
• Subjects: Bipartite graphs; Graph theory; Mathematics
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/6378
• Institution: De La Salle University

The concept of fold thickness is extended to bipartite double, to book graph and to the join graph Km + Pn. The key idea is to determine the singularity of these graphs and maintain the singularity upon every fold. The maximum uniform k - folding of these graphs is known to be its fold thickness.