3 papers
math.CO2025
p-Strong Roman Domination in Graphs
J. C. Valenzuela-Tripodoro, M. A. Mateos-Camacho, M. Cera +2
Domination in graphs is a widely studied field, where many different definitions have been introduced in the last years to respond to different network requirements. This paper pre…
math.CO2019
The maximum average connectivity among all orientations of a graph
Rocio M. Casablanca, Peter Dankelmann, Wayne Goddard +2
For distinct vertices and in a graph , the {\em connectivity} between and , denoted , is the maximum number of internally disjoint -- paths in …
math.CO2018
Average connectivity of minimally 2-connected graphs and average edge-connectivity of minimally 2-edge-connected graphs
Rocío M. Casablanca, Lucas Mol, Ortrud R. Oellermann
Let be a (multi)graph of order and let be vertices of . The maximum number of internally disjoint - paths in is denoted by , and the maximum nu…