End (graph theory)

Known as: End, Ray, Ray (graph theory) 
In the mathematics of infinite graphs, an end of a graph represents, intuitively, a direction in which the graph extends to infinity. Ends may be… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1988-2008
0119882008

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2008
2008
We give a graph-theoretic definition for the number of ends of Cayley digraphs for finitely generated semigroups and monoids. For… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2003
2003
We compare the notions of an end that exist in the graph-theoretical and, independently, in the topological literature. These… (More)
  • figure 1
Is this relevant?
2002
2002
A well-known conjecture of Erdős states that, given an infinite graph G and sets A,B ⊆ V (G), there exists a family of disjoint A… (More)
Is this relevant?
1998
1998
In this paper a sort of end concept for directed graphs is introduced and examined. Two one-way infinite paths are called… (More)
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
1997
1997
This thesis is divided into two parts. In the first part, an end concept for directed graphs is introduced and examined. For two… (More)
  • figure 2.1
  • figure 2.2
  • figure 2.3
  • figure 2.4
  • figure 2.5
Is this relevant?
1992
1992
Let X be a connected locally finite transitive graph with polynomial growth. We show that there exist infinitely many finite… (More)
  • figure 1
  • figure 2
Is this relevant?
1989
1989
X(V, E) denotes a graph with vertex-set V(X) and edge-set E(X). Graphs considered in this paper contain neither loops nor mu… (More)
  • figure 1
Is this relevant?
1988
1988
Embeddings of infinite graphs in surfaces without boundary are considered. Cellular embeddings are studied in details. Each… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?