论文标题

最小的哈密顿连接图的最大程度

The maximum degree of a minimally hamiltonian-connected graph

论文作者

Zhan, Xingzhi

论文摘要

我们确定具有给定阶的最小哈密顿相互连接图的最大程度。这回答了Modalliyan和Omoomi在2016年提出的一个问题。我们还提出了两个未解决的问题。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源