GRAPH-THEORETIC MODELING OF NURSINGCARE NETWORKS FOR PATIENT FLOWAND DECISION SUPPORT
Advances and Applications in Discrete Mathematics · 06.06.2026 · 43 (6) · 715-731
DOI: 10.17654/0974165826045 ↗Kurz gefasst
Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 06.06.2026. Verfasst von Rosalio G. Artes Jr und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
This paper develops a graph-theoretic model for nursing care networks motivated by patient flow and bedside decision support. The proposed model represents successive stages of care through a structured graph in which vertices denote care units, nurses, or coordinated service points, while edges encode feasible handoffs and patient transfers. Exact formulas are obtained for several graph parameters, including the order, size, eccentricity, radius, diameter, domination number, vertex connectivity, and edge connectivity. These invariants also have natural operational meaning. The radius identifies suitable stages for coordination hubs, the domination number determines the minimum number of supervisory points required for direct coverage, the vertex connectivity identifies fragile internal stages under staff or unit loss, and the edge connectivity gives the minimum number of disrupted handoff or transfer links needed to disconnect the care pathway. A worked example is presented to illustrate the interpretation of these quantities in a staged care setting. The resulting framework offers a discrete mathematical basis for the analysis of nursing care pathways and related decision-support problems.
Zitieren
APA
Jr, R. G. A., Samparani, K. C., Junio, B. I., & Villaflor-Abdusalam, B. J. (2026). GRAPH-THEORETIC MODELING OF NURSINGCARE NETWORKS FOR PATIENT FLOWAND DECISION SUPPORT. Advances and Applications in Discrete Mathematics, 43(6), 715-731. https://doi.org/10.17654/0974165826045
Vancouver
Jr RGA, Samparani KC, Junio BI, Villaflor-Abdusalam BJ. GRAPH-THEORETIC MODELING OF NURSINGCARE NETWORKS FOR PATIENT FLOWAND DECISION SUPPORT. Advances and Applications in Discrete Mathematics. 2026;43(6):715-731. doi:10.17654/0974165826045
BibTeX
@article{Jr2026,
author = {Jr, Rosalio G. Artes and Samparani, Krysha C. and Junio, Bhusra I. and Villaflor-Abdusalam, Baby Jo},
title = {GRAPH-THEORETIC MODELING OF NURSINGCARE NETWORKS FOR PATIENT FLOWAND DECISION SUPPORT},
journal = {Advances and Applications in Discrete Mathematics},
year = {2026},
volume = {43},
number = {6},
pages = {715--731},
doi = {10.17654/0974165826045}
}
EUVIMED