Some localization Hamiltonian conditions
The following three results on Hamiltonicity have been obtained. Let \(G\) be a 2-connected graph with \(n (\geq 3)\) vertices. If \(| N(u) \cap N (v) |\) is greater than or equal to the size of the largest induced subgraph containing \(u\) and \(v\) and isomorphic to a star, whenever \(u,v \in V\), \(d(u,v) = 2\) and \(\max (d_ G(u), d_ G(v)) < {n \over 2}\), then \(G\) is Hamiltonian. If \(G\) is a graph of order \(n (\geq 3)\) such that for any vertex \(u\) and any \(x,y \in N (u) \cup \{u\}\) and \(xy \notin E(G)\), \(d_{N(u) \cup \{u\}} (x) + d_{N(u) \cup \{u\}} (y) \geq d_ G (u) + 1\), then \(G\) is Hamiltonian. (I think a condition on connectivity is necessary for this result.) Let \(G\) be a connected graph with \(n (\geq 3)\) vertices. If either \(G\) is complete or \(1 \leq \min \{{| S | \over \alpha (G[N(S)])}:S\) a separating set of \(G\}\), where \(\alpha (G[N(S)])\) is the independence number of the subgraph induced by \(N(S)\) in \(G\), then \(G\) is Hamiltonian. It is conjectured that a connected graph with \(n\) vertices such that for any vertex \(u\), the connectivity of the induced subgraph \(G[N(u) \cup \{u\}]\) is greater than or equal to its independence number \(\alpha (G[N(u) \cup \{u\}])\), is Hamiltonian. These are localizations of some well-known conditions for Hamiltonicity.
- On distance local connectivity and the Hamiltonian index
- A new result on local forbidden graph and hamiltonicity
- On Saito's conjecture and the Oberly-Sumner conjectures
- New sufficient localized conditions for Hamiltonian graphs
- Independence number, neighborhood intersection and Hamiltonian properties
- scientific article; zbMATH DE number 1191207 (Why is no real title available?)
- scientific article; zbMATH DE number 1246415 (Why is no real title available?)
- scientific article; zbMATH DE number 1506436 (Why is no real title available?)
- scientific article; zbMATH DE number 1545024 (Why is no real title available?)
- scientific article; zbMATH DE number 1786081 (Why is no real title available?)
- scientific article; zbMATH DE number 1409190 (Why is no real title available?)
- Local optima of the Sherrington-Kirkpatrick Hamiltonian
- On the local nature of some classical theorems on Hamilton cycles
- Some localization theorems on Hamiltonian circuits
This page was built for publication: Some localization Hamiltonian conditions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1312923)
