Misal G=(V,E) adalah graf path dan star pada graf sederhana, terbatas, terhubung,
dan tidak berarah dengan p merupakan banyaknya titik dan q merupakan
banyaknya sisi. Graf H disebut graf supersubdivision pada G jika H adalah graf
bagian dari G dengan mengganti setiap sisi pada G menjadi graf bipartit lengkap
dimana sedemikian sehingga titik - titik ujung