On the super connectivity of Kronecker products of graphs

In this paper we present the super connectivity of Kronecker product of a general graph and a complete graph.Comment: 8 page

The mincut graph of a graph

In this paper we introduce an intersection graph of a graph $G$, with vertex set the minimum edge-cuts of $G$. We find the minimum cut-set graphs of some well-known families of graphs and show that every graph is a minimum cut-set graph, henceforth called a \emph{mincut graph}. Furthermore, we show that non-isomorphic graphs can have isomorphic mincut graphs and ask the question whether there are sufficient conditions for two graphs to have isomorphic mincut graphs. We introduce the $r$-intersection number of a graph $G$, the smallest number of elements we need in $S$ in order to have a family $F=\{S_1, S_2 \ldots , S_i\}$ of subsets, such that $|S_i|=r$ for each subset. Finally we investigate the effect of certain graph operations on the mincut graphs of some families of graphs

Connectivity of Direct Products of Graphs

Let $\kappa(G)$ be the connectivity of $G$ and $G\times H$ the direct product of $G$ and $H$. We prove that for any graphs $G$ and $K_n$ with $n\ge 3$, $\kappa(G\times K_n)=min\{n\kappa(G),(n-1)\delta(G)\}$, which was conjectured by Guji and Vumar.Comment: 5 pages, accepted by Ars Com