pith. sign in

arxiv: 1505.02246 · v1 · pith:GXGSBU37new · submitted 2015-05-09 · 🧮 math.CO

Proper connection number and graph products

classification 🧮 math.CO
keywords properconnectednumberconnectionemphgraphpathproducts
0
0 comments X
read the original abstract

A path $P$ in an edge-colored graph $G$ is called \emph{a proper path} if no two adjacent edges of $P$ are colored the same, and $G$ is \emph{proper connected} if every two vertices of $G$ are connected by a proper path in $G$. The \emph{proper connection number} of a connected graph $G$, denoted by $pc(G)$, is the minimum number of colors that are needed to make $G$ proper connected. In this paper, we study the proper connection number on the lexicographical, strong, Cartesian, and direct product and present several upper bounds for these products of graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.