5
$\begingroup$

Perhaps someone is kind enough to explain to me the meaning of this mathematical symbol, that I found in Discrete Mathematics (Matroid Theory)?

Let $G=(V(G),E(G))$ be a graph. What does

$$\Delta(G)$$

mean? From the context I can determine, that $\Delta(G)$ computes an integer $k\in\mathbb{N}$. But I don't know for what $k$ stands.

The exercise is: Let $k\in\mathbb{N}$ and $G$ be a graph. Define $$\mathcal{F}_{G}:=\{F\subset E(G): \Delta((V(G),F))\leq k\}$$ etc.

  • 1
    Could you give the source? I can think of at least two things (the maximum degree, or the Laplacian).2011-07-05
  • 0
    Someone might know this offhand (I don't), but perhaps you could give us some context?2011-07-06
  • 0
    I'll add the whole exercise in a sec.2011-07-06
  • 1
    Makes sense it's max-degree; lowercase delta is degree of a given vertex.2011-07-06

1 Answers 1

5

Probably the maximum degree.