arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Meysam Taheri-Dehkordi

2 paper(s) by this author · All BibTeX
2026-10-07
The Domination Reciprocal Mean Square Index
We introduce the Domination Reciprocal Mean Square index \(DRMS\), a new domination-degree-based topological index obtained by replacing the ordinary degree in the reciprocal mean square index with the domination degree. We establish elementary bounds in terms of graph size and extremal domination degrees, derive a one-parameter family of sharp lower bounds via the power mean, and obtain sharp bounds in terms of several well-known domination-degree-based indices, with a full characterization of the equality cases. We also compute closed-form expressions for \(DRMS\) on several standard graph families and for the corona product of two graphs.
2022-11-18
Star and Semi-Star Transformations in Fullerene Graphs
A perfect star packing in a graph G is a spanning subgraph of G whose every component is isomorphic to the star graph $K_{1,3}$. A perfect star packing of a fullerene graph G is of type P0 if all the centers of stars lie on hexagons of G. Many fullerene graphs arise from smaller fullerene graphs by applying some transformations. In this paper, we introduce two transformations for fullerene graphs that have perfect star packing of type P0 and examine some characteristics of the graphs obtained from this transformation.