Structural properties of twin-free graphs

: Charon I, Honkala I, Hudry O, Lobstein A

Publisher: ELECTRONIC JOURNAL OF COMBINATORICS

: 2007

: The Electronic Journal of Combinatorics

: ELECTRONIC JOURNAL OF COMBINATORICS

: ELECTRON J COMB

: 14

: 1

: 15

: 1077-8926

We study some structural problems in r-twin-free graphs, such as the existence of the path with 2r+1 vertices as a subgraph, or the consequences of deleting one vertex.

Mathematics