Show simple item record

dc.contributor.advisorSuwilo, Saib
dc.contributor.authorGirsang, Angreni Siska Valem
dc.date.accessioned2025-07-09T10:25:26Z
dc.date.available2025-07-09T10:25:26Z
dc.date.issued2025
dc.identifier.urihttps://repositori.usu.ac.id/handle/123456789/105147
dc.description.abstractLet G=(V,E) be a simple graph with a vertex set V(G) and edge vertex E(G), let I⊆V(G). Set I is called independent domination if there is no vertices are adjacent in I and for all v∈V(G) \ I are adjacent to vertex in I. Minimum size of indepedent domination set in G called independent domination number i(G). Let C_(n_r ) be the regular catepillar graph with r central vertex and n support vertex, in addition L_(n ) (q;r) be the regular lobster graph with n backbone vertex, q hand vertex, and r finger vertex. In this research, it is shown that C_(n_r ) and L_(n ) (q;r) has a domination number and an independent domination number. The domination number of C_(n_r ) is 〖γ(C〗_(n_r ))=r. The independent domination number of C_(n_r ) for r is an even number is 〖i(C〗_(n_r ))=r/2(1+n) and for r is an odd number is 〖i(C〗_(n_r ))=((r-1)(n+1))/2+1. It has also been proven that in L_(n ) (q;r), the domination number is the same as the independent domination number of this graph, γ(L_(n ) (q;r))=i(L_(n ) (q;r))=nq.en_US
dc.language.isoiden_US
dc.publisherUniversitas Sumatera Utaraen_US
dc.subjectIndependent Domination Numberen_US
dc.subjectDomination Numberen_US
dc.subjectRegular Caterpillar Graphen_US
dc.subjectRegular Lobster Graphen_US
dc.subjectIndependent Domination Seten_US
dc.subjectDomination Seten_US
dc.titleBilangan Independent Domination pada Graf Caterpillar dan Graf Lobster Teraturen_US
dc.title.alternativeIndependent Domination Number of Regular Caterpillar and Lobster Graphen_US
dc.typeThesisen_US
dc.identifier.nimNIM210803100
dc.identifier.nidnNIDN0009016402
dc.identifier.kodeprodiKODEPRODI44201#Matematika
dc.description.pages50 Pagesen_US
dc.description.typeSkripsi Sarjanaen_US
dc.subject.sdgsSDGs 4. Quality Educationen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record