Proper connection number and graph products
Combinatorics
2015-05-12 v1
Abstract
A path in an edge-colored graph is called \emph{a proper path} if no two adjacent edges of are colored the same, and is \emph{proper connected} if every two vertices of are connected by a proper path in . The \emph{proper connection number} of a connected graph , denoted by , is the minimum number of colors that are needed to make 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.
Cite
@article{arxiv.1505.02246,
title = {Proper connection number and graph products},
author = {Yaping Mao and Fengnan Yanling and Zhao Wang and Chengfu Ye},
journal= {arXiv preprint arXiv:1505.02246},
year = {2015}
}
Comments
16 pages, 2 figures. arXiv admin note: text overlap with arXiv:1505.01424. text overlap with arXiv:1504.02414 by other authors