Minimum implicit degree condition restricted to claws for Hamiltonian cycles (Q308339): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: MaRDI profile type (P1460): MaRDI publication profile (Q5976449), #quickstatements; #temporary_batch_1710525515655 |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 19:09, 15 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Minimum implicit degree condition restricted to claws for Hamiltonian cycles |
scientific article |
Statements
Minimum implicit degree condition restricted to claws for Hamiltonian cycles (English)
0 references
6 September 2016
0 references
Determining whether a Hamiltonian cycle exists in a given graph is an interesting but NP-complete problem. Recently, many researchers have paid attention to this problem, and many sufficient conditions for a graph exhibiting a Hamiltonian cycle have been given. In this paper, the author gave a sufficient condition for a 2-connected (respectively, 3-connected) graph to contain a Hamiltonian cycle. The results are interesting.
0 references
implicit degree
0 references
Hamilton cycle
0 references
implicit 1-heavy (implicit 2-heavy)
0 references
