Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

Shuya Chiba; Katsuhiro Ota; Tomoki Yamashita

doi:10.1002/jgt.22921

Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

Gao, Huo, Liu, and Ma proved a result on the existence of paths connecting specified two vertices whose lengths differ by one or two. By using this result, they settled two famous conjectures due to Thomassen. In this paper, we improve their result, and obtain a generalization of a result of Bondy and Vince.

Original language	English
Pages (from-to)	340-358
Number of pages	19
Journal	Journal of Graph Theory
Volume	103
Issue number	2
DOIs	https://doi.org/10.1002/jgt.22921
Publication status	Published - 2023 Jun

Keywords

cycle length
minimum degree
path length

ASJC Scopus subject areas

Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

10.1002/jgt.22921

Cite this

@article{0efd8a2d142d45199aac263dccff1eb7,

title = "Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two",

abstract = "Gao, Huo, Liu, and Ma proved a result on the existence of paths connecting specified two vertices whose lengths differ by one or two. By using this result, they settled two famous conjectures due to Thomassen. In this paper, we improve their result, and obtain a generalization of a result of Bondy and Vince.",

keywords = "cycle length, minimum degree, path length",

author = "Shuya Chiba and Katsuhiro Ota and Tomoki Yamashita",

note = "Funding Information: The authors would like to thank the referees for their valuable suggestions and comments. The work of S.C. was supported by JSPS KAKENHI Grant Number 20K03720. The work of K.O. was supported by JSPS KAKENHI Grant Numbers 16H03952 and 22K03404. The work of T.Y. was supported by JSPS KAKENHI Grant Numbers 16K05262 and 21K03342. Publisher Copyright: {\textcopyright} 2023 Wiley Periodicals LLC.",

year = "2023",

month = jun,

doi = "10.1002/jgt.22921",

language = "English",

volume = "103",

pages = "340--358",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

AU - Chiba, Shuya

AU - Ota, Katsuhiro

AU - Yamashita, Tomoki

N1 - Funding Information: The authors would like to thank the referees for their valuable suggestions and comments. The work of S.C. was supported by JSPS KAKENHI Grant Number 20K03720. The work of K.O. was supported by JSPS KAKENHI Grant Numbers 16H03952 and 22K03404. The work of T.Y. was supported by JSPS KAKENHI Grant Numbers 16K05262 and 21K03342. Publisher Copyright: © 2023 Wiley Periodicals LLC.

PY - 2023/6

Y1 - 2023/6

N2 - Gao, Huo, Liu, and Ma proved a result on the existence of paths connecting specified two vertices whose lengths differ by one or two. By using this result, they settled two famous conjectures due to Thomassen. In this paper, we improve their result, and obtain a generalization of a result of Bondy and Vince.

AB - Gao, Huo, Liu, and Ma proved a result on the existence of paths connecting specified two vertices whose lengths differ by one or two. By using this result, they settled two famous conjectures due to Thomassen. In this paper, we improve their result, and obtain a generalization of a result of Bondy and Vince.

KW - cycle length

KW - minimum degree

KW - path length

UR - http://www.scopus.com/inward/record.url?scp=85145676765&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85145676765&partnerID=8YFLogxK

U2 - 10.1002/jgt.22921

DO - 10.1002/jgt.22921

M3 - Article

AN - SCOPUS:85145676765

SN - 0364-9024

VL - 103

SP - 340

EP - 358

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this