{"id":"arxiv/2609.31818","url":"https://arxiv.org/abs/2609.31818","tags":["physics.soc-ph","math.CO"],"score":0,"title":"Vertices that belong to every minimum dominating set of a graph and their connection with transportation sharing systems with study cases in Campo de Gibraltar area","domain":"physics.soc-ph","source":"arxiv","authors":["Mohammad Farhan","Dorota Kuziak","Iztok Peterin","Ismael G. Yero"],"reviews":0,"subject":"physics.soc-ph","summary":"This study addresses a theoretical model regarding equity and accessibility challenges in designing shared transportation systems (such as micro-mobility networks) by applying graph-vertex domination setting. The work focuses on identifying dominating forced vertices, that represent nodes belonging to every dominating set of a graph of the smallest possible cardinality, and which correspond to critical, non-negotiable station locations essential for maintaining system efficiency and coverage. From a theoretical perspective, in the paper it is first demonstrated that determining whether a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}