0
$\begingroup$

In page-$13$ of Graph minors. $X$. Obstructions to tree-decomposition, $\gamma(G)$ introduced as maximum size of an edge. What is the definition of size of an edge$?$ I think it may be number of edges that incident on terminals of an edge.

$\endgroup$

1 Answer 1

1
$\begingroup$

At the beginning of the section in the paper they let $G$ be a hypergraph. The size of a (hyper)edge is the number of vertices it contains.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .