グラフ理論入門 補２ 記号集

• 記号表
  
  • G=(V,E):グラフ
  • V(G):グラフGの頂点集合
  • E(G):グラフGの辺集合
  • Kn:n頂点の完全グラフ
  • Km,n:完全2部グラフ
  • Q3:立方体グラフ
  • Cn:長さnのサイクル
  • Pn:長さnの道
  • Wn:車輪グラフ

• Sg:種類gの向き付け可能な閉曲面

• χ(G):グラフGの彩色数
• s(G) :グラフGの全域木の個数
• cr(G):グラフGの交差数
• θ(G):グラフGの厚み
• σ(G):グラフGの分離数
• γ(G):グラフGの種類

• deg(v):頂点vの次数
• d(x,y):頂点xとyの距離
• r(m,n):ラムゼー数
• r(ρ) :循環ρによって誘導される回路の個数

• Lx