Cargando…
Some sufficient conditions on hamilton graphs with toughness
Let G be a graph, and the number of components of G is denoted by c(G). Let t be a positive real number. A connected graph G is t-tough if tc(G − S) ≤ |S| for every vertex cut S of V(G). The toughness of G is the largest value of t for which G is t-tough, denoted by τ(G). We call a graph G Hamiltoni...
Autores principales: | , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Frontiers Media S.A.
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9614090/ https://www.ncbi.nlm.nih.gov/pubmed/36313815 http://dx.doi.org/10.3389/fncom.2022.1019039 |
_version_ | 1784820118784573440 |
---|---|
author | Cai, Gaixiang Yu, Tao Xu, Huan Yu, Guidong |
author_facet | Cai, Gaixiang Yu, Tao Xu, Huan Yu, Guidong |
author_sort | Cai, Gaixiang |
collection | PubMed |
description | Let G be a graph, and the number of components of G is denoted by c(G). Let t be a positive real number. A connected graph G is t-tough if tc(G − S) ≤ |S| for every vertex cut S of V(G). The toughness of G is the largest value of t for which G is t-tough, denoted by τ(G). We call a graph G Hamiltonian if it has a cycle that contains all vertices of G. Chvátal and other scholars investigate the relationship between toughness conditions and the existence of cyclic structures. In this paper, we establish some sufficient conditions that a graph with toughness is Hamiltonian based on the number of edges, spectral radius, and signless Laplacian spectral radius of the graph. MR subject classifications: 05C50, 15A18. |
format | Online Article Text |
id | pubmed-9614090 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | Frontiers Media S.A. |
record_format | MEDLINE/PubMed |
spelling | pubmed-96140902022-10-29 Some sufficient conditions on hamilton graphs with toughness Cai, Gaixiang Yu, Tao Xu, Huan Yu, Guidong Front Comput Neurosci Neuroscience Let G be a graph, and the number of components of G is denoted by c(G). Let t be a positive real number. A connected graph G is t-tough if tc(G − S) ≤ |S| for every vertex cut S of V(G). The toughness of G is the largest value of t for which G is t-tough, denoted by τ(G). We call a graph G Hamiltonian if it has a cycle that contains all vertices of G. Chvátal and other scholars investigate the relationship between toughness conditions and the existence of cyclic structures. In this paper, we establish some sufficient conditions that a graph with toughness is Hamiltonian based on the number of edges, spectral radius, and signless Laplacian spectral radius of the graph. MR subject classifications: 05C50, 15A18. Frontiers Media S.A. 2022-10-14 /pmc/articles/PMC9614090/ /pubmed/36313815 http://dx.doi.org/10.3389/fncom.2022.1019039 Text en Copyright © 2022 Cai, Yu, Xu and Yu. https://creativecommons.org/licenses/by/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms. |
spellingShingle | Neuroscience Cai, Gaixiang Yu, Tao Xu, Huan Yu, Guidong Some sufficient conditions on hamilton graphs with toughness |
title | Some sufficient conditions on hamilton graphs with toughness |
title_full | Some sufficient conditions on hamilton graphs with toughness |
title_fullStr | Some sufficient conditions on hamilton graphs with toughness |
title_full_unstemmed | Some sufficient conditions on hamilton graphs with toughness |
title_short | Some sufficient conditions on hamilton graphs with toughness |
title_sort | some sufficient conditions on hamilton graphs with toughness |
topic | Neuroscience |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9614090/ https://www.ncbi.nlm.nih.gov/pubmed/36313815 http://dx.doi.org/10.3389/fncom.2022.1019039 |
work_keys_str_mv | AT caigaixiang somesufficientconditionsonhamiltongraphswithtoughness AT yutao somesufficientconditionsonhamiltongraphswithtoughness AT xuhuan somesufficientconditionsonhamiltongraphswithtoughness AT yuguidong somesufficientconditionsonhamiltongraphswithtoughness |