|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 |