1. Vertex coloring in graphs: A novel approach to nutritional menu planning.
- Author
-
Amiroch, Siti, Chang, Huilan, Jamhuri, Mohammad, and Yulianto, Toni
- Subjects
- *
GRAPH coloring , *NUTRITIONAL requirements , *GRAPH theory , *MENU planning , *DYNAMIC simulation - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF