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

Descripción completa

Detalles Bibliográficos
Autores principales: Cai, Gaixiang, Yu, Tao, Xu, Huan, Yu, Guidong
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