| |G| | número de vértices de G | |
| ‖G‖ | número de arestas de G | |
| ‖‖G‖‖ | número de faces de um grafo plano G | |
| N(S) | conjunto dos vértices fora de S que são vizinhos de algum vértice em S | |
| d(v) | grau do vértice v | |
| delta | δ | grau mínimo no grafo |
| d | grau médio do grafo | |
| Delta | Δ | grau máximo no grafo |
| g | cintura (= comprimento do menor ciclo) | |
| kappa | κ | conexidade |
| lambda | λ | conexidade de arestas |
| alpha | α | tamanho de um conjunto independente máximo |
| omega | ω | tamanho de um conjunto completo máximo |
| phi | φ | menor k tal que G* admite um k-fluxo |
| psi | ψ | arboricidade |
| G/e | contração da aresta e no grafo G | |
| MH | classe dos grafos contratíveis a H | |
| TH | classe das subdivisões de H | |
| minor | máinor = subcontração | |
| chi | χ | número cromático |
| col | número de coloração (= coloring number) | |
| ch | choice number (= list coloring number) | |
| chi' | χ' | índice cromático (= edge-chromatic number) |
| tw | largura arbórea (= tree-width) | |
| br | bramble number | |
| ⌊x⌋ | único inteiro i tal que i ≤ x < i+1 | |
| ⌈x⌉ | único inteiro j tal que j−1 < x ≤ j | |
| mü | μ | média, esperança |