Some results on clique partitions of regular graphs

• Main Authors: Escaner, Jona Kristine E., Inocencio, Arlene R.
• 格式: text
• 語言: English
• 出版: Animo Repository 1999
• 在線閱讀: https://animorepository.dlsu.edu.ph/etd_bachelors/16566

This thesis discusses the partitioning of the edges of a simple connected 3-regular graph into a minimum number of complete subgraphs. This is called a minimum clique partition of the graph. Results are focused on various techniques in obtaining the exact values and bounds of the size of a minimum c...