The maximum degree of a minimally hamiltonian-connected graph |
| |
Affiliation: | Department of Mathematics, East China Normal University, Shanghai 200241, China |
| |
Abstract: | We determine the possible maximum degrees of a minimally hamiltonian-connected graph with a given order. This answers a question posed by Modalleliyan and Omoomi in 2016. We also pose two unsolved problems. |
| |
Keywords: | Minimally hamiltonian-connected Maximum degree Minimum degree |
本文献已被 ScienceDirect 等数据库收录! |