Determination of bulog regional sub-division in east java using connected domination number theory

Abstract

Bulog is a state-owned public company engaged in food logistics. There are about 18 Bulog warehouses in East Java Province with an uneven distribution. Because the scope of Bulog’s business includes logistics or warehousing, surveys and pest eradication, provision of plastic bags, transportation business, food commodity trading and retail business, there must be good coordination between regional sub-divisions and warehouse complexes. In this study, the minimum regional sub-division recommendations in the East Java region were determined using the theory of connected domination number in graphs. The location of the warehouse complex is described as the vertex and adjacent warehouse complexes are connected by edges. In this research, we also determine the connected domination number of unicyclic graph and vertex amalgamation operations for several classes of graphs.