Ongkos irregularitas sebuah graf
Abstract
Tulisan ini mengkaji bagaimana cara mcngubah sualu graf menjadi graf yang irregular, yaitu dengan menambahkan beberapa edge pacta graf asal. Untuk sebuah graf G, didefinisikan ongkos irregularitas ic(G) yaitu jumlah minimum tambahan edge sedemikian sehingga menjadi Multigraf H yang merupakan multigraf G irregular. Akan ditentukan ongkos irregularitas dari graf regular, graf mendekati regular, dan graf mendekati irregular.
Collections
- UT - Mathematics [1365]