Vertex coloring in graphs: A novel approach to nutritional menu planning

Amiroch, Siti, Chang, Huilan, Jamhuri, Mohammad and Yulianto, Toni Vertex coloring in graphs: A novel approach to nutritional menu planning. Presented at THE 7TH INTERNATIONAL CONFERENCE OF COMBINATORICS, GRAPH THEORY, AND NETWORK TOPOLOGY 2023.

Text 20435.pdf - Published Version Download (5MB)

Abstract

In this study, we propose a novel method for creating nutritious menus using vertex coloring, a fundamental concept in graph theory. Our team has combined the Welch-Powell algorithm with a mathematical combination technique to generate a range of menus that adhere to low-calorie nutritional guidelines while offering diversity. To showcase the practicality and efficacy of our approach, we have utilized dynamic simulation in Matlab, which generates three distinct diet combinations customized to meet specific nutritional needs. Our methodology can serve as a blueprint for developing balanced meal plans and underscores the flexibility of graph theory in real-world applications. Additionally, we have explored an alternative approach to arranging menus that employ vertex-disjoint paths in a graph, resulting in a streamlined process for creating diverse and nutritionally balanced menus. This study highlights the significance of innovative solutions for addressing the complexities of diet planning and provides valuable insights for future research.

Item Type:	Conference (Paper)
Keywords:	Vertex Coloring; Graph Theory in Nutrition; Balanced Diet Planning; Welch-Powell Algorithm; Dynamic Menu Simulation
Subjects:	01 MATHEMATICAL SCIENCES > 0102 Applied Mathematics > 010206 Operations Research
Divisions:	Faculty of Mathematics and Sciences > Department of Mathematics
Depositing User:	Mr Jamhuri Mohammad
Date Deposited:	16 Oct 2024 10:31

Downloads

Origin of downloads

Actions (login required)

View Item