arXiv++ Combinatorics

Browse math.CO papers from arXiv

The maximum degree of a minimally hamiltonian-connected graph

Published: 2022-01-14
Comments: 7 pages, 2 figures

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.

BibTeX

Loading...