Title of article
Lift-contractions
Author/Authors
Golovach، نويسنده , , Petr A. and Paulusma، نويسنده , , Daniël and Kami?ski، نويسنده , , Marcin and Thilikos، نويسنده , , Dimitrios M.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
11
From page
286
To page
296
Abstract
We introduce and study a partial order on graphs—lift-contractions. A graph H is a lift-contraction of a graph G if H can be obtained from G by a sequence of edge lifts and edge contractions. We give sufficient conditions for a connected graph to contain every n -vertex graph as a lift-contraction and describe the structure of graphs with an excluded lift-contraction.
Journal title
European Journal of Combinatorics
Serial Year
2014
Journal title
European Journal of Combinatorics
Record number
1546370
Link To Document