[vc_empty_space][vc_empty_space]
Graph coloring for determining angklung distribution
Salindeho B.M.a, Baskoro E.T.b
a Department of Mathematics, Faculty of Mathematics and Natural Sciences, Mulawarman University, Indonesia
b Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Bandung Institute of Technology, Indonesia
[vc_row][vc_column][vc_row_inner][vc_column_inner][vc_separator css=”.vc_custom_1624529070653{padding-top: 30px !important;padding-bottom: 30px !important;}”][/vc_column_inner][/vc_row_inner][vc_row_inner layout=”boxed”][vc_column_inner width=”3/4″ css=”.vc_custom_1624695412187{border-right-width: 1px !important;border-right-color: #dddddd !important;border-right-style: solid !important;border-radius: 1px !important;}”][vc_empty_space][megatron_heading title=”Abstract” size=”size-sm” text_align=”text-left”][vc_column_text]© 2019 IOP Publishing Ltd. All rights reserved.Angklung is a traditional instrument originated from West Java, Indonesia. It is played by shaking it and each angklung can only produce one note. A set of angklungs are needed in order to produce a whole song. An angklung player can hold no more than seven angklungs because of the size of the instrument. A player also cannot hold two overlapping angklungs since shaking more than one angklung at the same time is nearly impossible. These restrictions create problems that can be modeled as mathematical problem. It is called the angklung distribution problem, which is the problem of distributing angklungs to each player based on a given song so that no player holds two or more overlapping angklungs with the least possible number of players. In this paper, we model this problem into a graph theoretical problem where we use the concept of graph coloring to solve this problem. We also develop a method to lower the number of players suggested from the graph coloring by viewing the song as an array of symbols.[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Author keywords” size=”size-sm” text_align=”text-left”][vc_column_text]Distribution problem,Graph colorings,Indonesia,Mathematical problems,West javas[/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Indexed keywords” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”Funding details” size=”size-sm” text_align=”text-left”][vc_column_text][/vc_column_text][vc_empty_space][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][vc_empty_space][megatron_heading title=”DOI” size=”size-sm” text_align=”text-left”][vc_column_text]https://doi.org/10.1088/1742-6596/1277/1/012033[/vc_column_text][/vc_column_inner][vc_column_inner width=”1/4″][vc_column_text]Widget Plumx[/vc_column_text][/vc_column_inner][/vc_row_inner][/vc_column][/vc_row][vc_row][vc_column][vc_separator css=”.vc_custom_1624528584150{padding-top: 25px !important;padding-bottom: 25px !important;}”][/vc_column][/vc_row]