Relevant bibliographies by topics / Hamilton-connectivity

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Book chapters

Academic literature on the topic 'Hamilton-connectivity'

Author: Grafiati
Published: 25 May 2024
Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Hamilton-connectivity.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Hamilton-connectivity"

1

Hayat, Sakander, Asad Khan, Suliman Khan, and Jia-Bao Liu. "Hamilton Connectivity of Convex Polytopes with Applications to Their Detour Index." Complexity 2021 (January 23, 2021): 1–23. http://dx.doi.org/10.1155/2021/6684784.

Full text
Abstract:
A connected graph is called Hamilton-connected if there exists a Hamiltonian path between any pair of its vertices. Determining whether a graph is Hamilton-connected is an NP-complete problem. Hamiltonian and Hamilton-connected graphs have diverse applications in computer science and electrical engineering. The detour index of a graph is defined to be the sum of lengths of detours between all the unordered pairs of vertices. The detour index has diverse applications in chemistry. Computing the detour index for a graph is also an NP-complete problem. In this paper, we study the Hamilton-connect
APA, Harvard, Vancouver, ISO, and other styles
2

Hayat, Sakander, Muhammad Yasir Hayat Malik, Ali Ahmad, Suliman Khan, Faisal Yousafzai, and Roslan Hasni. "On Hamilton-Connectivity and Detour Index of Certain Families of Convex Polytopes." Mathematical Problems in Engineering 2021 (July 17, 2021): 1–18. http://dx.doi.org/10.1155/2021/5553216.

Full text
Abstract:
A convex polytope is the convex hull of a finite set of points in the Euclidean space ℝ n . By preserving the adjacency-incidence relation between vertices of a polytope, its structural graph is constructed. A graph is called Hamilton-connected if there exists at least one Hamiltonian path between any of its two vertices. The detour index is defined to be the sum of the lengths of longest distances, i.e., detours between vertices in a graph. Hamiltonian and Hamilton-connected graphs have diverse applications in computer science and electrical engineering, whereas the detour index has important
APA, Harvard, Vancouver, ISO, and other styles
3

Alspach, Brian, and Jiping Liu. "On the Hamilton connectivity of generalized Petersen graphs." Discrete Mathematics 309, no. 17 (2009): 5461–73. http://dx.doi.org/10.1016/j.disc.2008.12.016.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Fan, Jianxi. "Hamilton-connectivity and cycle-embedding of the Möbius cubes." Information Processing Letters 82, no. 2 (2002): 113–17. http://dx.doi.org/10.1016/s0020-0190(01)00256-3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Hu, Zhiquan, Feng Tian, and Bing Wei. "Hamilton connectivity of line graphs and claw-free graphs." Journal of Graph Theory 50, no. 2 (2005): 130–41. http://dx.doi.org/10.1002/jgt.20099.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Chen, Yaojun, Feng Tian та Bing Wei. "Hamilton-connectivity of 3-domination-critical graphs with α⩽δ". Discrete Mathematics 271, № 1-3 (2003): 1–12. http://dx.doi.org/10.1016/s0012-365x(02)00876-2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Liao, Lifang, Liulu Zhang, Jun Lv, et al. "Transcutaneous Electrical Cranial-Auricular Acupoint Stimulation Modulating the Brain Functional Connectivity of Mild-to-Moderate Major Depressive Disorder: An fMRI Study Based on Independent Component Analysis." Brain Sciences 13, no. 2 (2023): 274. http://dx.doi.org/10.3390/brainsci13020274.

Full text
Abstract:
Evidence has shown the roles of taVNS and TECS in improving depression but few studies have explored their synergistic effects on MDD. Therefore, the treatment responsivity and neurological effects of TECAS were investigated and compared to escitalopram, a commonly used medication for depression. Fifty patients with mild-to-moderate MDD (29 in the TECAS group and 21 in another) and 49 demographically matched healthy controls were recruited. After an eight-week treatment, the outcomes of TECAS and escitalopram were evaluated by the effective rate and reduction rate based on the Montgomery–Asber
APA, Harvard, Vancouver, ISO, and other styles
8

Liu, Donglin, Chunxiang Wang, and Shaohui Wang. "Hamilton-connectivity of Interconnection Networks Modeled by a Product of Graphs." Applied Mathematics and Nonlinear Sciences 3, no. 2 (2018): 419–26. http://dx.doi.org/10.21042/amns.2018.2.00032.

Full text
Abstract:
AbstractThe product graph Gm *Gp of two given graphs Gm and Gp, defined by J.C. Bermond et al.[J Combin Theory, Series B 36(1984) 32-48] in the context of the so-called (Δ,D)-problem, is one interesting model in the design of large reliable networks. This work deals with sufficient conditions that guarantee these product graphs to be hamiltonian-connected. Moreover, we state product graphs for which provide panconnectivity of interconnection networks modeled by a product of graphs with faulty elements.
APA, Harvard, Vancouver, ISO, and other styles
9

Chen, Yaojun, Feng Tian та Yunqing Zhang. "Hamilton-connectivity of 3-Domination Critical Graphs with α=δ+ 2". European Journal of Combinatorics 23, № 7 (2002): 777–84. http://dx.doi.org/10.1006/eujc.2002.0603.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Nikoghosyan, Zh G. "Disconnected Forbidden Subgraphs, Toughness and Hamilton Cycles." ISRN Combinatorics 2013 (March 10, 2013): 1–4. http://dx.doi.org/10.1155/2013/673971.

Full text
Abstract:
In 1974, Goodman and Hedetniemi proved that every 2-connected -free graph is hamiltonian. This result gave rise many other conditions for Hamilton cycles concerning various pairs and triples of forbidden connected subgraphs under additional connectivity conditions. In this paper we investigate analogous problems when forbidden subgraphs are disconnected which affects more global structures in graphs such as tough structures instead of traditional connectivity structures. In 1997, it was proved that a single forbidden connected subgraph in 2-connected graphs can create only a trivial class of h
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Hamilton-connectivity"

1

Dai, Tianjiao. "Some vertex colouring problems and a generalisation of Hamilton-connectivity in graphs." Electronic Thesis or Diss., université Paris-Saclay, 2023. http://www.theses.fr/2023UPASG067.

Full text
Abstract:
La décomposition des graphes fait référence au processus de décomposer un graphe complexe en composantes plus simples et plus petites, souvent dans le but d'analyser ou de résoudre des problèmes liés au graphe. Il s'agit d'un outil important pour représenter la structure globale et les propriétés d'une manière plus détaillée. Il est aussi également utile pour résoudre des problèmes impliquant la recherche de structures spécifiques dans un graphe. Il existe plusieurs types courants de techniques de décomposition de graphe largement utilisées en théorie des graphes et dans des domaines connexes,
APA, Harvard, Vancouver, ISO, and other styles
2

Bard, Stefan. "Gray code numbers of complete multipartite graphs." Thesis, 2014. http://hdl.handle.net/1828/5815.

Full text
Abstract:
Let G be a graph and k be an integer greater than or equal to the chromatic number of G. The k-colouring graph of G is the graph whose vertices are k-colourings of G, with two colourings adjacent if they colour exactly one vertex differently. We explore the Hamiltonicity and connectivity of such graphs, with particular focus on the k-colouring graphs of complete multipartite graphs. We determine the connectivity of the k-colouring graph of the complete graph on n vertices for all n, and show that the k-colouring graph of a complete multipartite graph K is 2-connected whenever k is at least the
APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Hamilton-connectivity"

1

Broersma, Hajo, Jiří Fiala, Petr A. Golovach, Tomáš Kaiser, Daniël Paulusma, and Andrzej Proskurowski. "Linear-Time Algorithms for Scattering Number and Hamilton-Connectivity of Interval Graphs." In Graph-Theoretic Concepts in Computer Science. Springer Berlin Heidelberg, 2013. http://dx.doi.org/10.1007/978-3-642-45043-3_12.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Hamilton-connectivity' for particular source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography