AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (239.5 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

A related problem on s-Hamiltonian line graphs

Xia Liu1,2( )
Department of Mathematics, Northwest Normal University, Lanzhou 730070, China
Key Laboratory of Discrete Mathematics with Applications of Ministry of Education, Center for Applied Mathematics of Fujian Province, Key Laboratory of Operations Research and Cybernetics of Fujian Universities, Fuzhou University, Fuzhou 350116, China
Show Author Information

Abstract

A graph G is said to be claw-free if G does not contain K 1 , 3 as an induced subgraph. For an integer s 0, G is s-Hamiltonian if for any vertex subset S V ( G ) with | S | s, G S is Hamiltonian. Lai et al. in [On s-Hamiltonian line graphs of claw-free graphs, Discrete Math., 342 (2019)] proved that for a connected claw-free graph G and any integer s 2, its line graph L ( G ) is s-Hamiltonian if and only if L ( G ) is ( s + 2 )-connected.

Motivated by above result, we in this paper propose the following conjecture. Let G be a claw-free connected graph such that L ( G ) is 3-connected and let s 1 be an integer. If one of the following holds:

( i) s { 1 , 2 , 3 , 4 } and L ( G ) is essentially ( s + 3 )-connected,

( i i) s 5 and L ( G ) is essentially ( s + 2 )-connected,

then for any subset S V ( L ( G ) ) with | S | s, | D 1 ( L ( G ) S ) | s 2 and L ( G ) S D 1 ( L ( G ) S ) is Hamiltonian. Here, D 1 ( L ( G ) S ) denotes the set of vertices of degree at most 1 in L ( G ) S. Furthermore, we in this paper deal with the cases s { 1 , 2 , 3 , 4 } and L ( G ) is essentially ( s + 3 )-connected about this conjecture.

CLC number: 05C45

References

【1】
【1】
 
 
AIMS Mathematics
Pages 19553-19561

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Liu X. A related problem on s-Hamiltonian line graphs. AIMS Mathematics, 2022, 7(10): 19553-19561. https://doi.org/10.3934/math.20221073

414

Views

2

Downloads

0

Crossref

0

Web of Science

0

Scopus

Received: 03 May 2022
Revised: 10 August 2022
Accepted: 18 August 2022
Published: 15 October 2022
©2022 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)