Title of article
Some connectivity properties for excluded minors of the graph invariant ν(G)
Author/Authors
Holst، نويسنده , , Hein van der، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
18
From page
929
To page
946
Abstract
Let ν(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (1998) 121. Let k≥0, and let H be an excluded minor of the class of graphs G with ν(G)≤k. We show that H has no vertex cuts of size at most two and that, if S is a vertex cut of size three of H, then G−S has two components, and S is the neighbourhood of a vertex v and the subgraph induced by S∪{v} is isomorphic to one of the graphs in a certain collection of six graphs.
Journal title
European Journal of Combinatorics
Serial Year
2003
Journal title
European Journal of Combinatorics
Record number
1550022
Link To Document