1,038 research outputs found
Some local--global phenomena in locally finite graphs
In this paper we present some results for a connected infinite graph with
finite degrees where the properties of balls of small radii guarantee the
existence of some Hamiltonian and connectivity properties of . (For a vertex
of a graph the ball of radius centered at is the subgraph of
induced by the set of vertices whose distance from does not
exceed ). In particular, we prove that if every ball of radius 2 in is
2-connected and satisfies the condition for
each path in , where and are non-adjacent vertices, then
has a Hamiltonian curve, introduced by K\"undgen, Li and Thomassen (2017).
Furthermore, we prove that if every ball of radius 1 in satisfies Ore's
condition (1960) then all balls of any radius in are Hamiltonian.Comment: 18 pages, 6 figures; journal accepted versio
On some intriguing problems in Hamiltonian graph theory -- A survey
We survey results and open problems in Hamiltonian graph theory centred around three themes: regular graphs, -tough graphs, and claw-free graphs
Global cycle properties in graphs with large minimum clustering coefficient
The clustering coefficient of a vertex in a graph is the proportion of
neighbours of the vertex that are adjacent. The minimum clustering coefficient
of a graph is the smallest clustering coefficient taken over all vertices. A
complete structural characterization of those locally connected graphs, with
minimum clustering coefficient 1/2 and maximum degree at most 6, that are fully
cycle extendable is given in terms of strongly induced subgraphs with given
attachment sets. Moreover, it is shown that all locally connected graphs with
minimum clustering coefficient 1/2 and maximum degree at most 6 are weakly
pancyclic, thereby proving Ryjacek's conjecture for this class of locally
connected graphs.Comment: 16 pages, two figure
Extremal Infinite Graph Theory
We survey various aspects of infinite extremal graph theory and prove several
new results. The lead role play the parameters connectivity and degree. This
includes the end degree. Many open problems are suggested.Comment: 41 pages, 16 figure
- …