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
By Robertson and Seymour's graph minor theorem, every minor ideal can be characterised by a finite f...
Let $G$ be a graph and $p \in [1, \infty]$. The parameter $f_p(G)$ is the least integer $k$ such tha...
\u3cp\u3eWe study Subgraph Isomorphism on graph classes defined by a fixed forbidden graph. Although...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
AbstractLet ν(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B....
A graph H is a minor of another graph G, denoted by $H\ {\prec\sb{m}}\ G,$ if a graph isomorphic to ...
A graph H is a minor of another graph G, denoted by $H\ {\prec\sb{m}}\ G,$ if a graph isomorphic to ...
AbstractThere are sixteen 3-connected graphs on eleven or fewer edges. For each of these graphs H we...
AbstractA minimal point disconnecting set S of a graph G is a nontrivial m-separator, where m=|S|, i...
AbstractAt the core of the Robertson–Seymour theory of graph minors lies a powerful structure theore...
Let $G$ be a graph and $p \in [1, \infty]$. The parameter $f_p(G)$ is the least integer $k$ such tha...
By Robertson and Seymour's graph minor theorem, every minor ideal can be characterised by a finite f...
Let $G$ be a graph and $p \in [1, \infty]$. The parameter $f_p(G)$ is the least integer $k$ such tha...
\u3cp\u3eWe study Subgraph Isomorphism on graph classes defined by a fixed forbidden graph. Although...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
Let ¿(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B. 74 (199...
AbstractLet ν(G) be the graph invariant introduced by Colin de Verdière in J. Combin. Theory Ser. B....
A graph H is a minor of another graph G, denoted by $H\ {\prec\sb{m}}\ G,$ if a graph isomorphic to ...
A graph H is a minor of another graph G, denoted by $H\ {\prec\sb{m}}\ G,$ if a graph isomorphic to ...
AbstractThere are sixteen 3-connected graphs on eleven or fewer edges. For each of these graphs H we...
AbstractA minimal point disconnecting set S of a graph G is a nontrivial m-separator, where m=|S|, i...
AbstractAt the core of the Robertson–Seymour theory of graph minors lies a powerful structure theore...
Let $G$ be a graph and $p \in [1, \infty]$. The parameter $f_p(G)$ is the least integer $k$ such tha...
By Robertson and Seymour's graph minor theorem, every minor ideal can be characterised by a finite f...
Let $G$ be a graph and $p \in [1, \infty]$. The parameter $f_p(G)$ is the least integer $k$ such tha...
\u3cp\u3eWe study Subgraph Isomorphism on graph classes defined by a fixed forbidden graph. Although...