Page 15 - E-Modul

Gambar 7 : Graf ( ) ( )

Teorema 2

Jika ( ) ( ) adalah graf amalgamasi subdivisi graf

dovetail dengan titik pendan dan graf sikel, maka ( ) ( )

| |

Bukti

Berdasarkan batas bawah (1), diperoleh batas bawah (( )

|
( )) | | ( | | |

Akan dibuktikan ( ) titik-titik pendan yang terkait pada

setiap titik di P n, ( ) titik-titik pada titik hasil

amalgamasi dari graf ( ) ( ) ( ) titik-titik subdivisi

pada sisi ( ), ( ) titik-

titik subdivisi pada sisi ( ) ( ) titik-titik

subdivisi pada sisi ( ) dan ( ) titik-titik pada

graf sikel pada graf ( ) ( )

11