اعتبار،چابکی،پاسخگویی

Application of Hub Number in Optimal Design of Urban Infrastructure Networks: A Graph-Theoretic Approach for Control Point Placement

10.22034/cpj.2026.596889.1466

مقالات آماده انتشار، پذیرفته شده
انتشار آنلاین از 23 مرداد 1405

نوع مقاله : مقاله پژوهشی

نویسندگان

1 گروه ریاضی، واحد زنجان، دانشگاه آزاد اسلامی، زنجان، ایران

2 گروه ریاضی،دانشگاه پیام نور،تهران،ایران

چکیده
The efficient placement of control points (sensors, monitoring stations, valves, or traffic controllers) in urban infrastructure networks is a fundamental problem in civil engineering. This paper introduces the graph-theoretic concept of the hub number as a mathematical tool for modeling and optimizing such placements. A hub set in a graph is a vertex subset such that every pair of vertices outside the set is connected by a path whose internal vertices all lie in the set; the hub number h(G) is the minimum cardinality of such a set. We focus on grid graphs G_{m,n\ }=P_m □ P_n, which serve as idealized models of regular urban street networks and pipeline systems. Drawing on established results for the hub numbers of Cartesian products of paths, we present exact values and upper bounds for several families of grid graphs and interpret them in engineering terms. A hypothetical case study on rectangular grid networks demonstrates how the hub number provides lower bounds on the number of control points required to guarantee network-wide path-mediated connectivity. Comparisons with classical domination parameters highlight the usefulness of the hub-set approach. The results offer civil engineers a rigorous criterion for the preliminary design of monitoring and control systems in grid-like urban infrastructures.

کلیدواژه‌ها

موضوعات
  • تاریخ دریافت 21 خرداد 1405
  • تاریخ پذیرش 23 مرداد 1405
  • تاریخ اولین انتشار 23 مرداد 1405
  • تاریخ انتشار 23 مرداد 1405