• BETY HAYAT SUSANTI

Articles written in Proceedings – Mathematical Sciences

• Rainbow 2-connectivity of edge-comb product of a cycle and a Hamiltonian graph

An edge-colored graph $G$ is rainbow $k$-connected, if for every two verticesof $G$, there are $k$ internally disjoint rainbow paths, i.e., if no two edges of each path are colored the same. The minimum number of colors needed for which there exists a rainbow $k$-connected coloring of $G$, $rc_{k} (G)$, is the rainbow $k$-connection number of $G$. Let $G$ and $H$ be two connected graphs, where $O$ is an orientation of $G$. Let $\vec{e}$ be an oriented edge of $H$. The edge-comb product of $G$ (under the orientation $O$) and $H$ on $\vec{e}$, $G^{o} \vartriangleleft_{\vec{e}} H$, is a graph obtained by taking one copy of $G$ and $|E(G)|$ copies of $H$ and identifying the $i$-th copy of $H$ at the edge $\vec{e}$ to the $i$-th edge of $G$, where the two edges have the same orientation. In this paper, we provide sharp lower and upper bounds for rainbow 2-connection numbers of edge-comb product of a cycle and a Hamiltonian graph. We also determine the rainbow 2-connection numbers of edge-comb product of a cycle with some graphs, i.e. complete graph, fan graph, cycle graph, and wheel graph.

• # Proceedings – Mathematical Sciences

Volume 131, 2021
All articles
Continuous Article Publishing mode

• # Editorial Note on Continuous Article Publication

Posted on July 25, 2019

Click here for Editorial Note on CAP Mode

© 2021-2022 Indian Academy of Sciences, Bengaluru.