Degree sums and proper connection number of graphs

DOI10.1016/J.DAM.2022.07.016zbMath1497.05040OpenAlexW4293282507MaRDI QIDQ2172419

Yueyu Wu, Yaojun Chen

Publication date: 15 September 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.07.016

zbMATH Keywords

minimum degreedegree sumsproper connection numberlongest even cycle

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07)

Cites Work

• Proper connection of graphs
• On two conjectures about the proper connection number of graphs
• Minimum degree conditions for the proper connection number of graphs
• Upper bounds of proper connection number of graphs
• A note on Hamiltonian circuits
• Degree sum conditions for graphs to have proper connection number 2

This page was built for publication: Degree sums and proper connection number of graphs