Induced paths in twin-free graphs.
On the existence of a cycle of length at least 7 in a (1,≤ 2)-twin-free graph
We consider a simple, undirected graph G. The ball of a subset Y of vertices in G is the set of vertices in G at distance at most one from a vertex in Y. Assuming that the balls of all subsets of at most two vertices in G are distinct, we prove that G admits a cycle with length at least 7.
Page 1