Misalkan G=(V(G),E(G)) adalah graf dengan himpunan simpul V(G) dan himpunan busur E(G). Misalkan fโถE?{1,2,? ,|E(G)|} suatu pemetaan bijektif. Untuk setiap simpul u ?V(G), bobot dari simpul u adalah w(u)=?_(e?E(u))โใf(e)ใ, dimana E(u) adalah himpunan busur yang bersisian dengan u. Jika untuk setiap u, v?V(G) berlaku w(u)?w(v) maka f disebut pelabelan antiajaib dari...
Misalkan ๐บ = (๐, ๐ธ) adalah suatu graf sederhana dengan himpunan simpul tak kosong ๐ dan himpunan busur ๐ธ. Pewarnaan simpul pada graf ๐บ adalah pemberian warna untuk setiap simpul di ๐บ dengan satu warna dan setiap dua simpul...