THE MINIMAL SIZE OF RAINBOW 3-CONNECTED GRAPH

• Main Author: SHULHANY (NIM: 20114053), AHMAD
• Format: Theses
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/20860
• Institution: Institut Teknologi Bandung

All graph considered in this thesis are simple,unite, undirected, and nontrivial.Let r 2 N, n 2 N, and G = (V (G);E(G)) be a r-connected on n vertices. Function c : E(G) ! [1; k] is said a rainbow k-edge coloring on G, if any two vertices u and v there exists a u v path with all edges have differen...