Placement of Branch Sales of "Dhian Milk Pie" on Bali Island by Using the Dominating Set Application


  • Muhlisatul Mahmudah Universitas Islam Jember, Indonesia


One of the theories developed in graph theory is the dominating set. Dominating set is a concept of determining the minimum point on the graph with the provision of a point as dominating set to reach the point that is around it. The smallest cardinality of the dominating set is called the domination number denoted by (G). Given graph G with point V and E side, let D be a subset of V. If each point of VD is adjacent at least one point from D, then D is said dominating set in graph G. Currently a lot of applications from dominating set, one of which is placement of product sales branches. The product used is " pie susu dhian", pie susu is one of the typical Balinese foods that many Bai people and tourists enjoy, so it requires sales outlets in many shops and spread evenly so that tourists can find this pie susu in various parts of Bali , however, it is necessary to minimize the production and placement of pie susu branches so that they can be sold well. In the research focused application Placement of Sales Branches Of “Pie Susu Dhian” In Bali In Dominating Sets Application

Keywords: dominating set, pie susu dhian



Agustin I.H. dan Dafik (2014). On the domination number of some families of special graphs. prosiding seminar matematika dan pendidikan matematika unversitas jember.1(1).

Alfarisi.R., Dafik. dan Fatahillah.analisa himpunan dominasi pada graf-graf khusus. prosiding seminar matematika dan pendidikan matematika unversitas jember.1(1).

Da?k, Structural Properties and Labeling of Graphs, University of Ballarat,2007.

Harrary. F. (2007).Graph Theory.Addison:Wesley.

Hayness,T.W.,Hedetniemi,S.T., and Slater,P.J,.(1998).Fundamentals of domination in Graph.New York:Marcel Dekker.

Hayness,T.W., and Henning,M.A,.(2002).Total Domination good vertices in graphs.Australasian Journal of combinatoric, page 305-315.

Joseph A. Gallian, A Dynamic Survey of Graph Labeling, University of Minnesota, 1997.

Kavitha dan Govindarajan, A Study on Achromatic Coloring Graphs and its Applications, Dravidian University. ISSN: 2319-7064. 105-108, 2013.

Lu. H, Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights, Xian Jiaotong University, 2013.

Micha l Karonski, Tomasz Luczak, and Andrew Thomason, Edge Weights and Vertex Colours, Journal of Combinatorial Theory, Series B, 91:151157, 2004. (akses 12 november 2017)




How to Cite

Mahmudah, M. (2018). Placement of Branch Sales of "Dhian Milk Pie" on Bali Island by Using the Dominating Set Application. Jurnal Axioma : Jurnal Matematika Dan Pembelajaran, 3(2), 152–157. Retrieved from