Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness

Fang Gao, Duo Duo Zhao, Xiao-Xin Li +1

The vertex $k$-partiteness $v_k(G)$ of graph $G$ is defined as the fewest number of vertices whose deletion from $G$ yields a $k$-partite graph. In this paper, we introduce two con…