Simon Špacapan, SEPARATION OF CARTESIAN PRODUCTS OF GRAPHS INTO SEVERAL CONNECTED COMPONENTS BY THE REMOVAL OF EDGES, Applicable Analysis and Discrete Mathematics, Vol. 15, No. 2 (October 2021), pp.

Chemical graph theory provides a rigorous framework for representing molecular structures as graphs, where vertices denote atoms and edges represent bonds.

Let G be a (p, q)-graph with edge domination number γʹ and edge domatic number dʹ. In this paper we characterize connected graphs for which γʹ=p/2 and graphs for which γʹ+dʹ=q+1. We also characterize ...