A graph is k-indivisible, where k is a positive integer, if the deletion of any finite set of vertices results in at most k − 1 infinite components. In 1971, Nash-Williams conjectured that a 4-connected infinite planar graph contains a spanning 2-way infinite path if, and only if, it is 3-indivisible. In this paper, we prove a structural result for 2-indivisible infinite planar graphs. This structural result is then used to prove Nash-Williams conjecture for all 4-connected 2-indivisible infinite planar graphs
AbstractThis expository article describes work which has been done on various problems involving inf...
AbstractWe prove the conjecture of Jackson and Wormald that every 3-connected planar graph has a clo...
AbstractIt is shown that two hypomorphic infinite graphs always have the same number of blocks. This...
AbstractThe paper is concerned with certain kinds of random processes in infinite graphs. A finite t...
AbstractA path L in a graph G with endvertices a and b is an {a, b}-path in G. Consider the problem ...
summary:The paper concerns infinite paths (in particular, the maximum number of pairwise vertex-disj...
This talk is a report of joint work done with Mark Watkins [2]. It represents the start of an extens...
A graphoidal cover of a graph G (not necessarily finite) is a collection ψ of paths in G, called ψ-e...
AbstractWe study topological versions of paths, cycles and spanning trees in infinite graphs with en...
AbstractWe discuss extensions of the Gallai-Milgram theorem to infinite graphs. We define a path to ...
We describe some metric properties of incomparability graphs. We consider the problem of the existen...
summary:In this paper it is proved that every $3$-connected planar graph contains a path on $3$ vert...
AbstractA graph G is traceable if there is a path passing through all the vertices of G. It is prove...
We consider questions related to the existence of spanning trees in graphs with the property that af...
We construct infinite planar graphs of arbitrarily large connectivity and girth, and study their sep...
AbstractThis expository article describes work which has been done on various problems involving inf...
AbstractWe prove the conjecture of Jackson and Wormald that every 3-connected planar graph has a clo...
AbstractIt is shown that two hypomorphic infinite graphs always have the same number of blocks. This...
AbstractThe paper is concerned with certain kinds of random processes in infinite graphs. A finite t...
AbstractA path L in a graph G with endvertices a and b is an {a, b}-path in G. Consider the problem ...
summary:The paper concerns infinite paths (in particular, the maximum number of pairwise vertex-disj...
This talk is a report of joint work done with Mark Watkins [2]. It represents the start of an extens...
A graphoidal cover of a graph G (not necessarily finite) is a collection ψ of paths in G, called ψ-e...
AbstractWe study topological versions of paths, cycles and spanning trees in infinite graphs with en...
AbstractWe discuss extensions of the Gallai-Milgram theorem to infinite graphs. We define a path to ...
We describe some metric properties of incomparability graphs. We consider the problem of the existen...
summary:In this paper it is proved that every $3$-connected planar graph contains a path on $3$ vert...
AbstractA graph G is traceable if there is a path passing through all the vertices of G. It is prove...
We consider questions related to the existence of spanning trees in graphs with the property that af...
We construct infinite planar graphs of arbitrarily large connectivity and girth, and study their sep...
AbstractThis expository article describes work which has been done on various problems involving inf...
AbstractWe prove the conjecture of Jackson and Wormald that every 3-connected planar graph has a clo...
AbstractIt is shown that two hypomorphic infinite graphs always have the same number of blocks. This...