Sebuah pelabelan total Edge Bimagic dikatakan pelabelan terurut titik-a total
Edge Bimagic jika terdapat pemetaan bijektif
dan dimana . Kemudian graf
dikatakan graf total Edge Bimagic jika terdapat pelabelan terutur titik-a total Edge
, graf Bistar
dimana , graf Bintang dengan dimana genap,
perkalian graf Path dengan graf Bintang ( ) dimana genap,
gabungan graf Path dengan kali graf Komplit dan graf
dimana , graf Mahkota , gabungan dua graf Bintang
dengan dimana , dan graf Pyramid