193 search results - page 2 / 39 » Duality in Infinite Graphs |
EJC
2008
13 years 6 months ago
2008
We study restricted homomorphism dualities in the context of classes with bounded expansion. This presents a generalization of restricted dualities obtained earlier for bounded deg...
JCT
2008
13 years 6 months ago
2008
We show that the topological space of any infinite graph and its ends is normal. In particular, end spaces themselves are normal.
DM
2010
13 years 6 months ago
2010
A graph G is loosely-c-connected, or -c-connected, if there exists a number d depending on G such that the deletion of fewer than c vertices from G leaves precisely one infinite co...
SODA
2012
ACM
11 years 8 months ago
2012
ACM
Given an integer h, a graph G = (V, E) with arbitrary positive edge capacities and k pairs of vertices (s1, t1), (s2, t2), . . . , (sk, tk), called terminals, an h-route cut is a ...
Book
A well-written book about graph theory.