( d e g ( e ) , d e g ( f ) ) where e f E ( L ( G ) )

Number of edges

( 2,2 )

s

( 2,3 )

2 p + 2

( 2,4 )

k

( 3 , 3 )

4 p 6

( 3,4 )

8 p 8

( 4,4 )

6 p 2 13 p + 7