An edge-coloured graph is called if every two vertices are connected by a proper path. The of a connected graph , denoted by , is the smallest number of colours that are needed in order to make properly connected. Susan A. van Aardt et al. gave a sufficient condition for the proper connection number to be at most in terms of the size of graphs. In this note, %optimizes the boundary of the number of edges %we study the is under the conditions of adding the minimum degree and optimizing the number of edges. our main result is the following, by adding a minimum degree condition: Let be a connected graph of order , . If $|E(G)|\geq \binom{n-m-(k+1-m)(\delta+1)}{2} +(k+1-m)\binom{\delta+1}{2}+k+2pc(G)\leq kmt\delta=1\lfloor \frac{k}{\delta-1} \rfloor\delta\geq2k=2\delta=2|E(G)|\geq \binom{n-5}{2} +7pc(G)\leq 2G\in {G_{1}, G_{n}}n\geq8G_{1}=K_{1}\vee 3K_{2}G_{n}$ is obtained by taking a complete graph and ) with an arbitrary vertex of and a vertex with in $K_{1}\vee (2K_{2}k=2\delta \geq 3pc(G)\leq 2$, where takes the value if and if in the assumption.

生成讲解博客的中文版本

生成AI智能校验的中文版本