The maximum degree of a minimally hamiltonian-connected graph

Xingzhi Zhan

doi:10.1016/j.disc.2022.113159

The maximum degree of a minimally hamiltonian-connected graph

Xingzhi Zhan

数学科学学院

科研成果: 期刊稿件 › 文章 › 同行评审

1 引用（Scopus）

摘要

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.

源语言	英语
文章编号	113159
期刊	Discrete Mathematics
卷	345
期	12
DOI	https://doi.org/10.1016/j.disc.2022.113159
出版状态	已出版 - 12月 2022

访问文件

10.1016/j.disc.2022.113159

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{09dbf5b773da48008fdbe7829332ab58,

title = "The maximum degree of a minimally hamiltonian-connected graph",

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 = "Maximum degree, Minimally hamiltonian-connected, Minimum degree",

author = "Xingzhi Zhan",

note = "Publisher Copyright: {\textcopyright} 2022 Elsevier B.V.",

year = "2022",

month = dec,

doi = "10.1016/j.disc.2022.113159",

language = "英语",

volume = "345",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "12",

}

TY - JOUR

T1 - The maximum degree of a minimally hamiltonian-connected graph

AU - Zhan, Xingzhi

PY - 2022/12

Y1 - 2022/12

N2 - 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.

AB - 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.

KW - Maximum degree

KW - Minimally hamiltonian-connected

KW - Minimum degree

UR - https://www.scopus.com/pages/publications/85137619717

U2 - 10.1016/j.disc.2022.113159

DO - 10.1016/j.disc.2022.113159

M3 - 文章

AN - SCOPUS:85137619717

SN - 0012-365X

VL - 345

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 12

M1 - 113159

ER -

The maximum degree of a minimally hamiltonian-connected graph

摘要

访问文件

其它文件与链接

指纹

引用此