1 Introduction By a graph G = (V,E), we mean a finite undirected graph without loops or multiple edges. The order |V | and the size |E| of G are denoted by p and q respectively.
For graph theoretic terminology and notations we refer to West [9].
1 แนะนำโดยกราฟ G = ( V , E ) , เราหมายถึง undirected กราฟไม่มีลูปจำกัดหรือหลายขอบ สั่งซื้อ | V | และขนาด | E | G จะเขียนแทนด้วย Pและ Q ตามลำดับสำหรับกราฟและคำศัพท์ต่างๆที่เราอ้างถึงทฤษฎีตะวันตก [ 9 ]