Numărul de poduri (teoria nodurilor)

În teoria nodurilor, numărul de punți  este un invariant de nod , definit ca numărul minim de punți necesar pentru a reprezenta un nod. În acest caz, podul poate fi aruncat nu numai printr-o linie, ci și prin două, trei sau mai multe.

Definiție

Dacă este dat un nod sau o legătură, vom desena o diagramă a acestuia cu convenția că o întrerupere de linie înseamnă un pasaj de jos. Să numim un arc în această diagramă un pod dacă conține cel puțin un pasaj de sus, nu conține pasaje de jos (adică este continuu) și nu poate fi extins la un arc mai mare cu aceleași proprietăți. Apoi numărul de punți de noduri poate fi determinat ca minim al numărului de punți peste toate diagramele de noduri [1] . Numărul de poduri a fost investigat pentru prima dată de Horst Schubert în anii 1950 [2] . 

Numărul de punți poate fi definit și geometric - acesta este numărul minim de maxime locale ale proiecției nodului pe vector, unde minimul este preluat peste toate proiecțiile și peste toate reprezentările nodului.

Proprietăți

Alți invarianți numerici

Note

  1. Adams, 1994 , p. 64.
  2. Schultens, 2014 , p. 129.
  3. Adams, 1994 , p. 65.
  4. Schultens, 2003 , p. 539-544.

Literatură

Lectură suplimentară