Assuming $G=(V(G),E(G))$ is a graph what does $\Delta(G)$ mean?

Question

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.

Could you give the source? I can think of at least two things (the maximum degree, or the Laplacian). — Qiaochu Yuan, Jul 05 '11 at 23:58
Someone might know this offhand (I don't), but perhaps you could give us some context? — Fixee, Jul 06 '11 at 00:01
Makes sense it's max-degree; lowercase delta is degree of a given vertex. — Fixee, Jul 06 '11 at 01:50

score 6 · Accepted Answer · answered Jul 06 '11 at 00:02

6

answered Jul 06 '11 at 00:02

lhf

1 Answers1