Pewarnaan garis pada multigraph bipartik skew kubik

Abstract

Diberikan graph G (V,E) dengan S adalah himpunan titik dan E adalah himpunan garis, mu4igraph bipartite skew kubik merupakan bentuk khusus dari multigraph bipartite reguler. Selanjutnya akan menentukan pewarnaan garis pada multigraph bipartite skew kubik dengan ketentuan pewarnaan garis adalah penandaan dengan warna-warna pada garis-garis suatu graph sedemikian hingga tidak ada dua garis yang insiden pada satu titik menerima warna sama dan mOupakan spanning subgraph dari graphnya —4 This: document is Undip Institutional Repository Collect[on.. The author(s) or copirright owner(s) agree that UNDIP-IR' may, with4ut charging the content, translate the submission to any: medium or format for :the purpose of preservation.. The author(s) or capyri lit owder(s) also agree that UNDIP-IR may keep more than oheicopy of this submission for 1purpose of security, back-up and preservation: • i 1:.htitp://eprints.undip.acid ) I : • : ! 1