Cendrianto Ageng Prakoso
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN DOMINASI PERSEKITARAN TRANSVERSAL Cendrianto Ageng Prakoso
Jurnal Matematika JURNAL MATEMATIKA NO 4 2016
Publisher : MATEMATIKA FSM, UNDIP

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

 Diberikan graf dengan himpunan titik dan himpunan sisi . Himpunan subset dari disebut himpunan dominasi jika setiap titik di berdekatan dengan setidaknya satu titik di pada graf . Kardinalitas minimum dari setiap himpunan dominasi graf disebut bilangan dominasi dan dinotasikan sebagai . Misalkan merupakan subset dari , disebut sebuah himpunan persekitaran jika dengan induced subgraf dari . Kardinalitas minimum dari setiap himpunan persekitaran dari graf disebut bilangan persekitaran dan dinotasikan sebagai . Suatu himpunan dominasi pada graf disebut himpunan dominasi persekitaran transversal jika himpunan dominasi tersebut beririsan dengan setiap himpunan persekitaran minimum pada graf . Kardinalitas minimum dari setiap himpunan dominasi persekitaran transversal disebut bilangan dominasi persekitaran transversal dan dinotasikan sebagai . Pada tugas akhir ini didiskusikan tentang topik dari bilangan dominasi persekitaran transversal pada graf. Selanjutnya diperoleh nilai eksak bilangan dominasi persekitaran transversal pada graf bipartit lengkap, graf multipartit lengkap, graf path, graf sikel, graf roda dan graf lengkap.