Francesc A. Muntaner-Batle

collaborators

2 papers

math.CO2023

On the strength and domination number of graphs

Yukio Takahashi, Rikio Ichishima, Francesc A. Muntaner-Batle

A numbering $f$ of a graph $G$ of order $n$ is a labeling that assigns distinct elements of the set ${1, 2, \dots, n}$ to the vertices of $G$ . The strength $\textrm{s…

math.CO2023

Non-isomorphic graphs with common degree sequences

Rikio Ichishima, Francesc A. Muntaner-Batle

For all positive even integers $n$ , graphs of order $n$ with degree sequence \begin{equation*} S_{n}:1,2,\dots,n/2,n/2,n/2+1,n/2+2,\dots,n-1 \end{equation*} naturally arose in the…