Chord

Материал из WikiGrapp
Перейти к:навигация, поиск

Chordхорда.

1. (For a subgraph \,G_{1} of \,G) An edge e \in E(G) - E(G_{1}) connecting two vertices of \,G_{1} is called a chord.

2. (For a hypergraph) A chord of a hypercycle \,C is an edge \,e with e_{i} \cap e_{i+1\pmod{k}} \subseteq e for at least three indices \,i, \; 1 \leq i \leq k.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.