Abstract
A path in an edge-colored graph is called a proper path if no two adjacent edges of the path are colored with one same color. An edge-colored graph is proper connected if any two distinct vertices of the graph are connected by a proper path in the graph. For connected graph G, the smallest number of colors that are needed in order to make G proper connected is called the proper connection number of G, denoted by pc(G). In this paper, we present an upper bound for the proper connection number of a graph in terms of the bridge-block tree of the graph. We also use this upper bound as an efficient tool to investigate the Erdos-Gallai-type problem for the proper connection number of a graph.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
