4 papers
math.CO2025
Strong hub cover pebbling number
Runze Wang
In a graph , we define a set of vertices to be a \emph{strong hub set} if for any two vertices in , we can find a path between them whose internal vertices are all in this se…
math.CO2025
Discrete isoperimetric inequalities on the strong products of paths
Runze Wang
For a graph and a nonempty set , the \emph{vertex boundary} of , denoted by , is defined to be the set of vertices that are not in b…
math.CO2025
On Relative Ordered Turán Density
Dylan King, Bernard Lidický, Minghui Ouyang +3
For an ordered graph , denote the Turán density by . The relative Turán density, denoted by , is the supremum over such that every ordered grap…
math.CO2025
New developments on graph sum index
Dheer Noal Desai, Runze Wang
In a graph, we assign distinct integers to the vertices, and take the sum of two integers if they are on two adjacent vertices. The minimum possible number of different sums is the…