Degree sums and proper connection number of graphs
2022
An edge-colored graph is called if any two vertices are connected by a properly colored path. The of a graph , denoted by , is the smallest number of colors that are needed to color such that it is properly connected. A separating vertex of is if it is contained in at least three blocks, each of which contains at most three vertices. Let be a graph of order without bad vertices. In this paper, we show that if the degree sums of any three nonadjacent vertices of a graph is at least and , then , which generalizes the results due to Borozan et al. (2012) and Chang et al. (2019).
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI